C数据结构与算法-链表进阶

最新推荐文章于 2024-05-04 15:01:27 发布

锅锅是锅锅

最新推荐文章于 2024-05-04 15:01:27 发布

阅读量130

点赞数

分类专栏：数据结构与算法 C语言文章标签：链表算法数据结构

本文链接：https://blog.csdn.net/u010835747/article/details/115413870

版权

51 篇文章 11 订阅

订阅专栏

9 篇文章 0 订阅

订阅专栏

一、介绍
1、单向循环链表
2、双向链表
3、双向循环链表

二、单向循环链表
主要是将尾指针指向头节点
在这里插入图片描述

1、定义

typedef struct link{
int data; //定义数据域
struct link *next; //定义指针域，存储直接后继的节点信息
}list_def;

2、操作
1.创建
2.修改内容
3.删除节点
4.插入节点
5.查看节点
6.打印链表

3、实例程序

三、双向链表
主要是多一个指针指向上一个节点
在这里插入图片描述

1、定义

typedef struct link{
int data; //定义数据域
struct link *pre;//存储直接前继的节点信息
struct link *next; //存储直接后继的节点信息
}list_def;

2、操作
1.创建
2.修改内容
3.删除节点
4.插入节点
5.查看节点
6.打印链表

3、实例程序

四、双向循环链表
主要是将头尾连接
在这里插入图片描述

1、定义

typedef struct link{
int data; //定义数据域
struct link *pre;//存储直接前继的节点信息
struct link *next; //存储直接后继的节点信息
}list_def;

2、操作
1.创建
2.修改内容
3.删除节点
4.插入节点
5.查看节点
6.打印链表
3、实例程序

五、多重表
多条链表头尾连接，纵向也连接
在这里插入图片描述

1、定义

typedef struct link{
int data; //定义数据域
struct link *next; //存储直接后继的节点信息
struct link *next_list; //存储直接后继的节点信息
}list_def;

2、操作
1.创建
2.修改内容
3.删除节点
4.插入节点
5.查看节点
6.打印链表

3、实例程序

关注