线性链表详

imumu_xi

于 2017-11-06 18:04:54 发布

阅读量288

点赞数

分类专栏： C，数据结构文章标签：链表结构

本文链接：https://blog.youkuaiyun.com/sinat_30372583/article/details/78458913

版权

5 篇文章

订阅专栏

本文介绍了链表的基本结构，包括结构体定义及指针使用，并解释了如何通过malloc函数为链表节点分配内存。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.结构体

struct Node{
   ElemType data;
   struct Node *next;
}LNode, *LinkLinst;

这里的LNode是结构体类型，可以类似于int，可以类似定义 LNode n；LinkLinst是此结构体型指针

LNode *=LinkLinst。在定义一个LNode型指针时可以用LinkLinst L,也可以直接用LNode *L;

 LinkList n = (LinkList)malloc(sizeof(LNode));
malloc 向系统申请分配指定size个字节的内存空间。返回类型是 void* 类型。void* 表示未确定类型的指针