c - 在 C 中使用链表添加新函数

Question

问题:创建一个包含升序值的链接列表。然后编写函数 addNew() 接受来自用户的值，然后调用 addBegin() 和 addafterValue() 函数来添加输入值在适当的地方

例如考虑列表是这样的:12,15,20,26 那么如果用户输入值 8, 16 & 30 列表将如下所示:8,12,15,16, 20,26,30.

我的程序:

#include<stdio.h>

typedef struct node
{
    int data;
    struct node *next;
}NODE;

NODE *start=NULL;

void append()
{
    NODE *temp,*ptr;
    temp=(NODE *)malloc(sizeof(NODE));
    printf("Enter data:");
    scanf("%d",&temp->data);
    temp->next=NULL;
    if(start==NULL)
        start=temp;
    else
    {
        ptr=start;
        while(ptr->next!=NULL)
            ptr=ptr->next;
        ptr->next=temp;
    }
}

void display()
{
    NODE *ptr=start;
    while(ptr!=NULL)
    {
        printf("%d\n",ptr->data);
        ptr=ptr->next;
    }
}

void addBegin(int val)
{
    NODE *temp;
    temp=(NODE *)malloc(sizeof(NODE));
    temp->data=val;
    temp->next=start;
    start=temp;
}

unsigned int addAfterValue(int val,NODE *ptr)
{
    NODE *temp;
    temp=(NODE *)malloc(sizeof(NODE));
    temp->data=val;
    temp->next=ptr->next;
    return temp;
}

void addNew()
{
    int val;
    unsigned int loc;
    NODE *ptr=start;
    printf("Enter value to add:");
    scanf("%d",&val);
    if(val<ptr->data) {
        addBegin(val);
        ptr=NULL;
    }
    while(ptr!=NULL) {
        if(ptr->next!=NULL)
        {
            if(val<ptr->next->data)
            {
                addAfterValue(val,ptr);
                ptr->next=loc;
                ptr=NULL;
            }
            else
            {
                ptr=ptr->next;
            }
        }
        if(ptr->next==NULL)
        {
            loc=addAfterValue(val,ptr);
            ptr=NULL;
        }
    }
}

int main()
{
    int ans;
    do
    {
        printf("Enter [1]To append\n[2]To add new node\n[3]To display\n[0]To exit\n");
        printf("Enter your choice:");
        scanf("%d",&ans);
        switch(ans)
        {
            case 1:
                append();
                break;
            case 2:
                addNew();
                break;
            case 3:
                display();
                break;
            case 0:
                break;
            default:
                printf("Wrong Input.Try again.");
        }
    }while(ans);
}

我的疑问: addBegin() 函数工作得很好。我认为 addafterValue() 有问题。谁能帮助我找出我的错误？

Answer 1

而不是传递当前指针地址。使用前一个节点指针并分配给它的下一个节点。

void addAfterValue(int val,NODE *ptr)
{
    NODE *temp = (NODE *)malloc(sizeof(NODE));
    temp->data=val;
    temp->next=ptr->next;
    ptr->next = temp;
}

更改addNew函数

void addNew()
{ 
    int val;
    NODE *ptr=start;
    NODE *prev= NULL;
    printf("Enter value to add:");
    scanf("%d",&val);

    if( ptr == NULL || val < ptr->data)
    {
         addBegin(val);
         return;
    }
    else
    {
         prev = ptr;
         ptr=ptr->next;
    }

    while( ptr != NULL)
    { 
            if( val <= ptr->data)
            {
                addAfterValue(val,prev);
                return;
            }
            else
            {
                prev = ptr;
                ptr=ptr->next;

            }
    }

    /* Control comes here if the entire list is scanned.... Now append it to the end using prev pointer, as the new node is greater than all of the existing nodes */

}