为什么在创建链接列表节点的函数中传递结构指针的参数不起作用？

Question

我正在尝试制作代表多项式的链接列表。 每个节点都由系数，x的幂，到下一个节点的链接组成，我尝试了该程序而没有传递它起作用的参数。 但是当尝试传递参数时，不会创建链接列表。 请帮助纠正我的程序..

*****这是我在插入功能中使用结构指针作为参数的程序*****

---

#include<stdio.h>
#include<stdlib.h>

struct node
{
float coff;
int expo;
struct node *next;
};

struct node *start1=NULL,*current1=NULL;

void insert(struct node *start,struct node *current)
{
struct node *new_node;

new_node=(struct node*)malloc(sizeof(struct node));

if(start==NULL)
{
    start=new_node;
    current=new_node;
}
else
{
    current->next=new_node;
    current=new_node;
}

printf("\nEnter coefficient:");
scanf("%f",&new_node->coff);
printf("\nEnter power of x:");
scanf("%d",&new_node->expo);
new_node->next=NULL;
}
void show(struct node *start)
{
struct node *ptr;
ptr=start;

    while(ptr!=NULL)
    {
        printf(" %.2fx^%d",ptr->coff,ptr->expo);
        ptr=ptr->next;
    }
}
void find(float scoff,int sexpo,struct node *start)
{
//scoff=search coefficient, sexpo=search exponent
int flag=0;
    struct node *ptr;
    ptr=start;

    while(ptr!=NULL)
    {
        if(ptr->coff==scoff && ptr->expo==sexpo)
        {
          printf("your term found-> %.1fx^%d",ptr->coff,ptr->expo);
          flag=1;
          break;
        }
        else
        ptr=ptr->next;
    }

    if(flag==0)
        printf("\nSorry term couldn't be found!!");
    else
        printf("\nSearch success!!");

 }
 int main()
 {
 int c=1,ex=0;
 float cf=0;
 while(1)
 {
    insert(start1,current1);
    printf("\nWant to continue(1/0)?");
    scanf("%d",&c);
        if(c==0)
            break;
 }
 show(start1);
 while(1)
 {
    printf("\nEnter coff and expo respectively:");
    scanf("%f%d",&cf,&ex);
    find(cf,ex,start1);

    printf("\nWant to continue(1/0)?");
    scanf("%d",&c);
        if(c==0)
            break;
 }

 return 0;
 }

Answer 1

问题在于您正在修改起始指针和当前指针的本地副本（即，作为函数参数传递的副本），因此实际上并未更改链接列表。 而应该修改start1和current1指针。 插入函数无需获取start和current参数，因为它可以简单地修改全局变量。 （我应该注意，这是一个错误的设计选择。）

更具体地说，问题是在初始化列表时

if (start==NULL)
{
    start=new_node;
    current=new_node;
}

您只需修改超出范围的销毁的本地副本。 因此， start1和current1仍是NULL的函数返回后。

将插入功能更改为

void insert(struct node *start,struct node *current)
{
struct node *new_node;

new_node=(struct node*)malloc(sizeof(struct node));

if(start1==NULL)
{
    start1=new_node; // You previously  had start instead of start1
    current1=new_node; // You previously had current instead of current1
}
else
{
    current1->next=new_node;
    current1=new_node;
}

printf("\nEnter coefficient:");
scanf("%f",&new_node->coff);
printf("\nEnter power of x:");
scanf("%d",&new_node->expo);
new_node->next=NULL;
}

当心：此修改之后，您可以调用insert() （即，无需insert具有参数），因为该函数将对全局变量进行操作。 另一个选项-更好，但是更耗时-是以某种方式初始化链表，然后以当前形式使用这些函数（除了较小的修改）。