Question

我无法在链接列表中追加新节点。我已经确定了问题区域，但经过大量研究和尝试很多事情后，我仍然无法解决问题。问题在于insert_node（char，struct **）函数和遍历（struct *）函数中的for循环，它们似乎都不会终止：

    // program that stores name of the user using linkedlist

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

typedef struct LIST{
    int flag;
    char name;
    struct LIST *next;
} LISTNODE;

LISTNODE *head=NULL,*newnode=NULL;// global pointers

LISTNODE* initialize(); //initializes struct node with default values and returns a node
void insertNode(char c,LISTNODE** temp);
void traverselist(LISTNODE *temp);

int main(){
char ans,ch;
printf("\n\nEnter your name and hit enter-\n\n");
do{
printf("your name:");
fflush(stdin);
scanf("%c",&ch);

insertNode(ch,&head);

printf("\n\ninsertnode-back to main()");
printf("Want to continue?(Y?N):");
fflush(stdin);
scanf("%c",&ans);
}while(ans=='y'||ans=='Y');

printf("\n\ntraverselist-leaving main()");

traverselist(head);

printf("\n\ntraverselist-back to main()");
return 0;
}

void insertNode(char c, LISTNODE **temp){

printf("\n\ninto insertnode: before initialize");

LISTNODE* temp2;

newnode=initialize();
printf("\n\nback to insertnode:after initialize");
//printf("\nnewnode->name=%c",newnode->name);
//printf("\nnewnode->flag=%d",newnode->flag);

newnode->name=c;
//printf("\nnewnode->name=%c",newnode->name);
//printf("\nnewnode->flag=%d",newnode->flag);

//for(;(*temp)!=NULL;temp=&(*temp)->next);
/*while((*temp)->next!=NULL){
    temp=&(*temp)->next;
    printf("\n\nIn while!");
}
*/

for(;*temp!=NULL;temp=&((*temp)->next))
    printf("\n\nIn for!") ;

//printf("\n\nout of while!");
(*temp)=newnode;

}

LISTNODE* initialize(){

static int count=0;
LISTNODE *tempnewnode;
printf("\n\nINto inintialize!");
tempnewnode=(LISTNODE*)malloc(sizeof(LISTNODE));
if(tempnewnode==NULL){
    printf("No memory available. Aborting!");
    exit(0);
}
else{
        tempnewnode->flag=0;
        tempnewnode->name='*';
        tempnewnode->next=NULL;
        if(count==0){
            head=tempnewnode;
            count++;
        }
}

return tempnewnode;
}

void traverselist(LISTNODE *temp){
printf("\n");
for(;temp!=NULL;temp=temp->next){

        printf("%c",temp->name);
}

}

请帮忙！

Answer 1

问题出在insert_node函数中，特别是循环：

for(;*temp!=NULL;temp=&((*temp)->next)) printf("\n\nIn for!");

最好建议不要在循环中使用参考 temp ，因为它会覆盖head-＆gt;接下来回到自身。创建另一个临时指针。

Answer 2

问题是insertNode函数的这一部分

 for(;*temp!=NULL;temp=&((*temp)->next))
    printf("\n\nIn for!") ;

 //printf("\n\nout of while!");
     (*temp)=newnode;

在这里，您应首先检查链接列表是否为空（如果它为空），然后您可以创建新节点并将其地址分配给temp。如果没有，那么根据您是否要在列表的末尾，开头或中间插入新元素，您应该遍历列表然后执行插入。例如，如果要在开头执行插入，则在创建新节点之后，应将列表的开始指针的地址分配给新创建的节点的下一个节点，并将开始移动到新节点，因为您必须跟踪起始指针。

Answer 3

我将insertNode（char，LISTNODE **）更改为以下内容：

void insertNode(char c, LISTNODE *temp){
LISTNODE** temp2=&temp;
newnode=initialize();
printf("\n\nback to insertnode:after initialize");
newnode->name=c;
for(;(*temp2)!=NULL;temp2=&(*temp2)->next)
    printf("\n\nIn for!") ;
(*temp2)=newnode;
}

并且函数被调用如下：

insertNode(ch,head);

一切正常！

链接列表实现使用指针指向C中的指针

3 个答案: