Question

C语言单链表插入问题

#include<stdio.h>
#include<stdlib.h>
#define FALSE 0
#define TRUE 1
typedef struct happy{
struct happy *link;
int x;
}happy;
struct happy * k(struct happy *roob)//插入函数
{
struct happy *previous,*current=roob,*new_value;
previous=NULL;
while(current->x<value&¤t!=NULL)
{
previous=current;
current=current->link;
}

new_value=(happy *)malloc( sizeof(struct happy) );
if(new_value==NULL){printf("分配内存出错\n"),exit(0);}
new_value->x=value;
if(previous==NULL) //往第一位前面添加
{roob=new_value; }
if(current==NULL)//往最后添加-------------------问题所在。出错了
{perivious->link=new_value;new_value->link=NULL;}
else //在中间插入
{ previous->link=new_value;
new_value->link=current;}
return roob;
}
请问怎么在最后添加链表？？？

Answer 1

你的程序有几个问题：

while(current->x<value&¤t!=NULL)
应该改成
while(current != NULL && current->x<value)
先判断非空，再比较值

if(new_value==NULL){printf("分配内存出错\n"),exit(0);}
new_value->x=value;
改成
if(new_value==NULL){printf("分配内存出错\n"),exit(0);}
new_value->x=value;
new_value->link=NULL;
这样new_value是连表中第一个元素时，不会有问题

if(previous==NULL) //往第一位前面添加
{roob=new_value; }
改成
if(previous==NULL) //往第一位前面添加
{new_value->link = roob->link; roob=new_value }
否则你往第一位前面加时，就把后面的全丢掉了

if(current==NULL)//往最后添加
改成
else if (current==NULL)