一般而言,说起链表首先想到的是这种的
是使用的指针连接结点构成的链表,当然,上图所示是单链表,还有双链表等。
今天复习对静态链表有了其他的想法:
首先是静态链表的定义:
#define LIST_SIZE 100 //初始表格大小
//静态链表中每个链表“结点”包括两部分,一部分表示数据,一部分表示指针
typedef struct CElement
{
int data;//这里的int 只是因为假定data部分类型是int,可以是其他的
int next;//但这里的int是必须的
};
struct StaticList
{
CElement aStclist[LIST_SIZE]; //这里也可以用指针,类似顺序表那样的指针用法
int head, avail; //指针,静态链表里的指针是整型的,表示的是数组下标
};
然后………………做个标记吧hhh
其实感觉静态链表用的蛮少的,毕竟要是用这种顺序的方式可能直接用顺序表更好些(?)修为还不够。。。等以后用到了再过来补吧