C语言中怎么定义链表,最好把各个代码都详细的解释一下!

Python011

C语言中怎么定义链表,最好把各个代码都详细的解释一下!,第1张

/*creat

a

list*/

#include

"stdlib.h"

#include

"stdio.h"

struct

list

{

int

data

struct

list

*next

}

typedef

struct

list

node

typedef

node

*link

void

main()

{

link

ptr,head

int

num,i

ptr=(link)malloc(sizeof(node))

ptr=head

printf("please

input

5

numbers==>\n")

for(i=0i<=4i++)

{

scanf("%d",&num)

ptr->data=num

ptr->next=(link)malloc(sizeof(node))

if(i==4)

ptr->next=NULL

else

ptr=ptr->next

}

ptr=head

while(ptr!=NULL)

{

printf("The

value

is

==>%d\n",ptr->data)

ptr=ptr->next

}

}

上面是一个简单的创建链表的C程序。所谓链表形象的讲就是一个数据块里面存有数据,并且存有下一个数据的指针,这样一个指一个形成一个数据链。这个数据链可以被操作,例如插入数据,删除数据,等。至于指令,首先定义一个结构体,它存有数据和指向下一个数据块的指针。然后分配空间。注意最后一个为NULL,当然你也可以指向开头一个数据块形成一个循环链表。

主函数这里

Linklist List

printf("输入创建链表的长度:")

scanf("%d",&num)

CreateList_H(List,num) //创建链表

改为 

LNode List

printf("输入创建链表的长度:")

scanf("%d",&num)

CreateList_H(&List,num) //创建链表

函数内在堆上分配好内存,但是 没有传递到栈上

另外 你的变量名很迷人