一.什么是链表
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。但是链表失去了数组随机读取的优点,同时链表由于增加了结点的指针域,空间开销比较大。
二.如何建立一个链表
首节点:存放第一个有效数据的节点,首节点没有前驱节点
头节点:在单链表的第一个结点之前附设一个结点,它没有直接前驱,称之为头结点,头结点的数据域可以不存储任何信息,指针域指向第一个节点(首节点)的地址。头结点的作用是使所有链表(包括空表)的头指针非空
头指针:存储头节点地址的指针
尾节点:存放最后一个数据的节点
尾指针:指向尾节点的指针,尾节点没有后继节点赋值NULL
简单的链表展示
#include <stdio.h>
struct DATA
{
char score;
struct DATA *next;
};
void main()
{
struct DATA a,b,c,*head,*p;
a.score = 11;
b.score = 22;
c.score = 33;
head = &a;
a.next = &b;
b.next = &c;
c.next = NULL;
p = head;
do
{
printf("%d\n",p->score);
p = p->next;
}
while(p);
}
代码输出
11
22
33
**
还在整理
**