Question

C语言创建单链表的问题！！ 求高手帮看看是什么问题。。

#include<stdio.h>
#include <stdlib.h>
typedef struct Node
{
int date;
struct Node *next;
}LNode,*LinkList;
int main()
{
void creatList(int ,LinkList);
void Visit(LinkList);
int length;
printf("input the length of List:\n");
scanf("%d",&length);
LinkList L;
creatList(length,L);
Visit(L);
free(L);
return 0;
}
void creatList(int Length,LinkList L)
{
L=(LinkList)malloc(sizeof(LNode));
int i;
LinkList Body;
for(i=0;i<Length;i++)
{
Body=(LinkList)malloc(sizeof(LNode));
if(i==0)
{
L->next=Body;
Body=Body->next;
}
else if(i==Length-1)
{
scanf("%d",&(Body->date));
Body->next=NULL;
break;
}
else
{
scanf("%d",&(Body->date));
Body=Body->next;
}
}
}
void Visit(LinkList L)
{
LinkList p;
p=(LinkList)malloc(sizeof(LNode));
L->next=p;
while(p->next!=NULL)
{
printf("%d",p->date);
p=p->next;
}
free(p);
}

Answer 1

#include<stdio.h>
#include <stdlib.h>
typedef struct Node
{
int date;
struct Node *next;
}LNode,*LinkList;

void creatList(int ,LinkList);
void Visit(LinkList);

void creatList(int Length,LinkList L)
{
int i;
LinkList Body;

for(i= 0;i < Length;i++)
{
Body = (LinkList)malloc(sizeof(LNode));

L->next=Body;

printf("输入个数字\n");
scanf("%d",&(Body->date));

L = Body;

}

Body->next = NULL;
}

void Visit(LinkList L)
{

while(L->next!=NULL)
{
printf("%d\n",L->next->date);
L=L->next;

}

}

void free(LinkList L)
{
while(L->next!=NULL)
{

L=L->next;
free(L -> next);
}
free(L);
}

int main()
{
int length;
LinkList L;
L=(LinkList)malloc(sizeof(LNode));
printf("input the length of List:\n");
scanf("%d",&length);

creatList(length,L);

Visit(L);
free(L);
return 0;
}
帮你改进的,有两个问题就是你插入新的节点时没有改变下个节点的地址L->next=Body;
后,要把下个节点赋给L = Body要让节点一直循环下去,再有个就是头结点问题,最好在MAIN初始化
不然你的头是放在函数里面的,每个新加的头指针会变化,不懂的可以问我

追问

还有一个小问题。。void free(LinkList)这个函数里面
L=L->next; //把下一个节点的地址复制给前一个节点，然后释放前一个节点，后面接上的应该是free(L)把？ 最后再free(L->next);
代码改成
void free(LinkList L)
{
while(L->next!=NULL)
{
L=L->next;
free(L );
}
free(L-> next);
}
但是改了之后在遍历完链表的时候程序就无法结束了。。。想问问，我这样想是不是有问题？

追答

你把头的结点都释放了还怎么运行,你释放的是应该L->next的指针,因为存放数据的是L->next的头结点->data

Answer 2

#include<stdio.h>
#include<stdlib.h>
typedef char datatype;
struct listnode
{
datatype data;
listnode* next;
};
typedef listnode* linklist;
void initlist(linklist &head)
{
head=(linklist)malloc(sizeof(listnode));
head->next=NULL;
}
void createlist(linklist &head)
{
datatype c;
linklist p,q;
q=head;
scanf("%c",&c);
while(c!='\n')
{
p=(linklist)malloc(sizeof(listnode));
p->data=c;
q->next=p;
q=p;
scanf("%c",&c);
}
q->next=NULL;
}
void print(linklist head)
{
linklist p;
p=head->next;
while(p!=NULL)
{
printf("%c",p->data);
p=p->next;
}
printf("\n");
}
int main()
{
listnode *head;
initlist(head);
printf("Please input a string:\n");
createlist(head);
print(head);
return 0;
}
这是我自己写的单链表，你写的那个让人看得很吃力，
有什么不了解的可以问我 ^_^