链表定义
链表:用于存储逻辑关系为“一对一”的数据。把若干的对象用指针串联起来。
特点:链表不限制数据的物理存储状态,通俗点讲,使用链表存储的数据元素,它的物理存储位置是随机的。这就导致一个问题,位置随机的数据怎么访问?为了解决这个问题,链表中的每个数据元素存储时,都配备了一个指针,指向与自己相邻的后边的元素。
为了更清晰的描述链表数据元素之间的逻辑关系:每个位置除了保存想要的数据,同时还要保存下一个元素的位置,并且末尾元素的位置设为NULL(作为结束的标志)这样,我们就可以根据链表的第一个元素顺次访问到它之后的所有元素,并在遇到NULL时结束。
特征
- 链表的实现:必须在struct中添加一个指针作为成员,该指针指向一个对象。如果该指针为NULL,表示它是最后一个对象。
- 链表的特征:我们用链表头来代表一个链表。仅仅需要一个链表头,就能够访问所有穿起来的对象
- 链表尾:指链表中的最后一个对象,它的next必须设为空指针NULL,否则链表无法判断是否结束。
链表的演示
Student *student=&ss[0];
- 链表的遍历:通过当前元素的指针得到下一个对象。
用struct语法定义一个类型。用student来存储一个学生的学号和姓名:
struct Student
{
int id;//定义int型变量id表示学号
char name[16];//定义char型变量name表示姓名
//添加成员变量*next,用于指向链表中的下一个对象
Student *next;//等价于Student *next:定义Student型指针next;
};
补充:对于Student *next的理解,其实质就是一个指针变量(类似 int *pt),指针就是一个整数,即在结构体中包含一个整形的成员。此处的唯一的特别之处就是,数据类型为自定义的结构Student;其他并无区别,这也是链表定义的核心部分。注意与Student next的区别。
构建一个简单的链表:
第一步:
//使用全局变量,定义一个长度为4的数组,数据类型为Student
Student ss[4] =
{
{
201801,"Allen",0},
{
201802,"Balen",0},
{
201803,"Cansa",0},
{
201804,"Danne",0},
};
第二步:以上独立的对象,通过指针串起来
//链表的构造
ss[0].next = &ss[1];
ss[1].next = &ss[2];
ss[2].next = &ss[3];
ss[3].next = 0;
通过一二步,就完成了一个链表的构造。
- 将元素串起来的原因,我们只需要知道“链表头”就可以访问到链表的每一个对象。
- 实现的方法:从链表头开始,依次访问,使用next指针来访问下一个对象。
链表的遍历
通过一个简单的while循环,就可以遍历整个链表。
Student *p=&ss[0]; //首先定义指针p指向第一个对象ss[0];
while</