C语言如何用动态链表储存数据？？

Python017

C语言如何用动态链表储存数据？？,第1张

单链表，双链表，堆 都可以，不过看您要存储什么数据 以单链表为例： 定义一个节点结构 typedef struct LNode{ ElementType datestruct Lnode *next}Lnode然后用malloc开辟需要的节点空间，把数据存进去就可以了 p = (Lnode) malloc (sizeof(Lnode))//开辟一个节点，p为所开辟空间的指针 至于查找，从头节点开始q = p->next 一个个查就行了。

链表有多种形式，如：单向链表，双向链表，单向循环链表，双向循环链表。将链表结构定义为list_t,则该类型中一定（至少）存在一个指向下一节点的指针list_t

*next除了这个指针，list_t

中可以包含其它类型的数据，包括结构体变量。比如：typedef

struct

{

struct

usr_struct

data

list_t

*next

}

list_t