如何用C语言高效实现链表结构？

本文共计1777个文字，预计阅读时间需要8分钟。

这里我们来看看链表实现。首先定义一个结构体，类似于顺序表类。

ctypedef int ElementType;typedef struct LNode { ElementType data; struct LNode *next;} LNode, *LinkedList;

这里我们来看看链表实现。

typedef int ElementType; typedef struct LNode { ElementType data; struct LNode* next; }LNode,*LinkedList;

首先是这个结构体，和顺序表类似。ElementType是之前的宏定义，你想要它是什么类型他就是什么类型。之后就是这个Lnode指针。

或许你会好奇，欸这里为什么又给了一个指针，还是struct类型的，我们得回到链表的结构上面来讲。

链表一个节点分为两个数据域，不像顺序表，因此它的数据存储密度比起顺序表更低。你的一个节点存放了一个数据，然后，下一个数据域就是存放的地址，存放的下一个链表结点的地址，这个一定要主语，这个是链表的结构。

这里给了两个typedef后的名字，一个是Lnode，一个是*LinkedList。注意，第一个只是结构体名称，后面使用这个的时候用的是" . ",第二个是结构体指针，使用结构体指针访问结构体内容时使用的是"->"。

然后来看头插法建立链表。

我们这里先声明了一个结构体指针 s。

先来一手malloc 分配Lnode大小的空间，返回的指针强转为LinkedList指针类型，才可以赋值给L。

这个节点作为我们的头结点，如果不带头结点实现起来会稍显麻烦，我们后面再来看。