数据结构总结：尾插法创建链表，头插法创建链表，遍历列表，删除链表元素，链表原地逆转...

本文讲述数据结构的两大结构：链表与二叉树

线性表：

　　不失一般性，一般线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的

一 链表

 （1）前言

线性表有两种主流的存储结构：顺序存储和链式存储。

　　顺序存储：如数组，逻辑上和物理存结构上均是连续的。好处很多，如：支持随机读写，便于理解，实现简单等。数组是一种常见的顺序存储线性表：int a[]={0,1,2,3};

我们可以随机读取a[1],a[3];

　　链式存储：成员之间用指针的方式相互连接，要访问指定的节点元素，需要知道访问的起始地址（不一定是头节点），链式存储可以解决顺序存储中要求物理内存连续的情况，简而言之，不会造成物理碎片，可以充分利用内存空间。

（2）链表的基本操作：创建列表，增加元素，查找元素，删除元素，列表翻转，统计列表长度等

　　定义链表节点：

1 创建链表：

 

转载于:https://www.cnblogs.com/LiuBingBlogs/p/8848509.html