简述静态链表

:️

于 2021-05-14 23:42:05 发布

阅读量104

点赞数

分类专栏：数据结构学习笔记文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43767429/article/details/116809769

版权

数据结构学习笔记专栏收录该内容

9 篇文章

订阅专栏

学习目标：静态链表相关

学习内容：

1、静态链表原理

在这里插入图片描述

2、静态链表的初始化

静态链表同单恋表的区别：需要连续的一片空间

#define MaxSize 10
struct Node{
	ElemType data;
	int next;
}SLinkList[MaxSize];

void init(){
	int i=1;
	SLinkList a;
	a[0]->next = -1    //意思是头指针的下一个结点为空，同时也表示已达到表尾
	while(i<MaxSize){
		a[i]->next = -2;   //意思是可以存放数据
	}
}