数据结构4-链表

数据结构4-链表

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的

链式结构：链表
	元素的类型:
		struct Node	
		{
			int data;//存储的数据      数值域
			struct Node*next;//下一个结点的地址   地址域
		};--------》结点

		把头指针和尾指针  结点的数目 保存起来
		struct ListNode
		{
			struct Node* head;//保存第一个结点地址
			struct Node* tail;//保存最后一个结点的地址
			int num;//保存链表的结点数目
		};  ------------>头结点
		
链表
		1.链表是由n个结点链接起来
		2.线性表都有唯一的一个 第一个和最后一个，链表也要有第一个和最后一个
		3.链表中的第一个结点的地址（头指针） 和 最后一个结点的地址（尾指针）
			struct Node *head=NULL;//头指针
			struct Node *tail=NULL;//尾指针

		创建链表：
			1.创建头尾指针
			2.增加结点，对结点进行赋初值
			3.把结点链接起来
		增加结点：
			在m对应的结点前面，增加一个结点，增加结点的data 为x
			找不到m，插入链表末尾。
		删除结点:
			找到元素x并且删除
		修改结点:
		
		查询:
			写一个函数，查询链表中;
				查找成功，返回结点的地址
				查找失败，返回NULL

链表特性：
（1）一般使用指针的方式连接
（2）使用动态分
配空间的方式，如malloc, calloc等
（3）由于链表的空间是不连续的，所以链表的插入，删除的效率比较高；查询的效率比较低；

以带头节点的单链表为例子：

1. 定义结构体
2. 创建链表
3. 增加节点
4. 删除节点
5. 修改节点
6. 查询节点
7. 打印
8. 销毁链表

部分code:

struct Node
{
	int data;
	struct Node* next;
	

};
struct ListNode //保存整个链表的信息的 ---》标识有一个链表
{
	struct Node* head;
	struct Node* tail;
	int num;
	
};
/*
	返回值:返回创建的整个链表
*/
struct ListNode* creatList()
{
	struct ListNode* list=(struct ListNode*)malloc(sizeof(*list));
	list->head=NULL;
	list->tail=NULL;
	list->num=0;
	return list;//list  struct ListNode*              list->head   struct Node*
}

具体code见链接：
https://download.csdn.net/download/pleboyzha/85035368