文件名称：链表结构-复高斯分布的数学基础理论
文件大小：6.48MB
文件格式：PDF
更新时间：2024-06-28 07:07:17
嵌入式 Linux C
图 8.1 链表结构 由图中，读者可以清楚地看到，每个链表都有一个头指针 H，其用于指示链表中第一个 节点的存储位置。之后，链表由第一个节点指向第二个节点，依此类推。链表的最后一个数 据元素由于没有直接后继节点，因此其节点的指针为空（NULL）。 8.1.2 单向链表 1．单链表的组织与存储 单向链表的每个节点中除信息域以外还有一个指针域，用来指向其后续节点，其最后一 个节点的指针域为空（NULL）。 单向链表由头指针惟一确定，因此单向链表可以用头指针的名字来命名，例如头指针名 为 head 的单向链表称为表 head，头指针指向单向链表的第一个节点。 在用 C 语言实现时，首先说明一个结构类型，在这个结构类型中包含一个（或多个）信 息成员以及一个指针成员如下所示： struct STU{ char name[20]; char stuno[10]; int age; int score; }stu[50]; typedef struct STU ElemType; struct LNODE { ElemType data; struct LNODE *next; }; 在该例中，首先声明了一个名为 STU 的结构类型，该结构类型包括学生姓名、学号、年 龄、成绩。该实例将不同的学生组成一个单链表，该链表中节点的数据域就是每个学生的信 息，而指针域则是链表的下一个元素。