标签：Node 单链 线性表 int struct next 顺序 数据结构 考研

线性表

一、顺序表

1. 结构体定义

#define MaxSize 100
typedef struct SqList{
	int data[MaxSize];
	int length;
}SqList;

2. 数组直接定义

int data[MaxSize];
int length;

3. 顺序存储结构

• 支持随机存取、顺序存取
  
  
  

二、单链表

1. 结构体定义

typedef struct Node {
	int data;
	struct Node *next;
}Node, *LinkList;

2. 链式存储结构

• 只能顺序存取，不能随机存取
• 判空条件：L -> next == NULL (只有头节点)
  

3. 头插法建立单链表

• 链表元素顺序与读入数据顺序相反
• 可实现单链表的逆置

4. 尾插法建立单链表

• 链表元素顺序与读入数据顺序相同
  
  

三、 双链表

1. 结构体定义

typedef struct Node {
	int data;
	struct Node *prior, *next;
}Node, *LinkList;

2. 链式存储结构

• 判空条件：L -> next == NULL (只有头节点)
  
  
  

四、循环链表

1.循环单链表

• 判空条件：L -> next == L (只有头节点)
  

2.循环双链表

• 判空条件：L -> next == L && L -> prior == L (只有头节点)
  

五、静态链表

• 实际上是顺序存储的数组，在逻辑上表示单链表
  

标签：Node,单链,线性表,int,struct,next,顺序,数据结构,考研
来源： https://blog.csdn.net/gzx01115/article/details/123256335

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。