c - C中的链表 && 使用函数来控制

Question

typedef struct LIST{
    int count = 0;


}LIST;

typedef struct NODE{
    int data;
    struct NODE *link;
}NODE;

int main() {
    NODE *p1, *p2, *p3;

    p1 = (NODE*)malloc(sizeof(NODE));
    p1->link = NULL;

    p2 = (NODE*)malloc(sizeof(NODE));
    p2->data = 20;
    p2->link = NULL;
    p1->link = p2;

我想添加NODE功能和列表来控制NODE。给我一些答案来解决这个问题。

Answer 1

您应该在列表中定义 head。

node * head;

插入函数如下，按升序插入值。

void insert(int val)
{
    node * nd = new node();
    nd->val = val;

   if(head == NULL)
        head = nd;
   else
   {
        if(val <= head->val) 
        {
            nd->next = head;
            head = nd;
        }
        else
        {
           node * itr = head;
           while(itr->next != NULL && itr->next->val <= val)
              itr = itr->next;
           nd->next = itr->next;
           itr->next = nd;
        }
   }
}