一.链表的定义及其所包含的数据元素的组成部分。
链表是将一组在存储地址上非顺序、不连续的数据元素,通过指针链接起来从而实现数据元素之间的逻辑关系的线性表。
链式结构的特点:链表存储的数据元素之间的逻辑关系与其存储的地址没有关系,而是用指针来说明。
链表的数据元素的组成部分:指针域和数据域
指针域用来存放指示数据元素之间的逻辑关系的指针。
数据域用来存放数据信息。
数据元素这种特殊的存储方式称之为结点(Node)。
二 .链表的结构体定义
typedef struct LNode
{
int data; //数据域:用来存放数据
struct LNode* pNext;//指针域:存放的指针将指向下一个结点
} LNode;
原文:https://www.cnblogs.com/ljh-blog/p/10793213.html