qq_45300453的博客

原创 单链表的简单应用

单链表是一种链式存取的数据结构，用一组任意地址空间（地址空间即存储单元）来存放线性表的数据元素。单链表中的数据是以节点的形式来表示，而节点是用结构体来描述，每个节点都是由元素和指针构成，即该结构体中包含两个成员变量：存放元素的成员变量和存放下一个节点地址的成员变量。 单链表的简单ADT如下所示： #include <stdio.h> #include <stdlib.h&g...