链表(单链表,带表头的链表,单向循环链表,双向循环链表)
来源:互联网 发布:mysql查询大于小于 编辑:程序博客网 时间:2024/06/07 00:34
一、单项链表:
以单链表为例,详说写链表的过程:
1、 定义节点,即写结构体
并对其重起名字,方便用
1、 定义指针
Link head;
2、 创建链表,并初始化链表
1、 创建新的节点,并插入原来的链表中
按插入的方式分可分为三种:头插,中插,尾插
头插:
尾插:
中间插:
遍历显示
删除(要用到两个指针——前后指针)
逆序
二、代表头的链表
跟着上面的顺序一样的来:
定义了指针,初始化:
与单链表一样创建新的节点并插入到原链接中
头插:
尾插:不需要对头进行入口参数检查,因为头已经存在了。
中间插:
遍历显示:
跟单链表的一样
逆序:
三、单向循环链表:
指针的初始化:
头插:、
尾插:
中间插:
删除:
逆序:
四、双向循环链表:你的next指向我,我的prior 指向你
初始化:
头插:
尾插
中间插:
显示:
删除:
0 0
- 链表(单链表,带表头的链表,单向循环链表,双向循环链表)
- 不带表头的单向链表,带表头的单向链表,带表头的单向循环链表,带表头的双向循环链表。
- 带表头的单向循环链表
- 不带表头结点的非循环单向链表
- 带表头节点的单向循环链表编程
- 带表头节点的循环单向链表
- 不带表头节点的循环单向链表
- 带表头节点的双向循环链表编程
- 带表头结点的双向循环链表
- 带表头结点的双向循环链表
- 带表头结点的双向循环链表
- 带表头结点的双向循环链表
- 带表头的循环链表
- 判断带表头的单向循环链表La是否递增
- 单链表的应用2(单向循环链表变双向循环链表)
- 数据结构--单向循环链表、双向循环链表
- C——(单向、单向循环、双向、双向循环)链表学习总结
- 带表头的单向链表
- 实用sql语句
- hdu5747 贪心
- lucene 4.6 之indexing 之 IndexWriter, DocumentWriter
- 新版中国菜刀20160620初体验
- lucene 存储,访问小技巧
- 链表(单链表,带表头的链表,单向循环链表,双向循环链表)
- java class reload 动态加载
- Win7 64位 MySQL 5.6下载、安装与配置:
- 十分钟玩转 jQuery、实例大全
- lucene 4.6 之indexing 之 IndexChain,索引数据结构
- shell 编程
- input placeholder 颜色修改示例
- xargs 用法
- LeetCode-137:Single Number II