链表的学习

1、 链表的创建
2、 链表结点的插入
3、 链表结点的删除
4、 链表结点的修改
5、 链表的输出

一、链表是什么？

链表：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。
转自百度百科

二、具体

1.链表的创建

代码展示

#include <stdio.h>
#include <stdlib.h>
typdef struct node
{
	int date;//存储具体数值
	struct node* next;//因为该指针存储下一结点的地址，因为下一结点的类型也是struct node，所以类型必须是struct node*类型
}linklist;
int main()
{
	int a,i,n;//n为要创建的个数，a为存入date的数值
	linklist *head,*p,*q;//head为头部节点，p为中间节点，q为尾部节点
	scanf("%d",&n);
	head=NULL;//令头部节点为空
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		p=(linklist*)malloc(sizeof(linklist));//动态申请一个空间
		p->date=a;
		p->next=NULL;//令当前结点的下一个节点为空
		if(head==NULL)
			head=p;//当头部节点为空head=p，即第一次创建
		else
			q->next=p;//非第一次创建时（结合下一句进行理解）
		q=p;//
	}
}

2.链表节点的插入

链表的插入就是让插入结点的前一个结点的指针指向插入结点，让插入结点的指针指向下一个节点
函数代码展示

void insert(linklist*head，int n)//list为待插链表，n为要插的位置
{
	 linklist* t=head,*in;//t做标记 ，in为要插入的指针                                                                         
	 int i=0;
	 while(i<n && t!=NULL)
	 {
	 	t=t->next;
	 	i++;
	 }//将t移到要插入结点的前一个结点
	 if(t!=NULL)
	 {
	 	in=(linklist*)malloc(sizeof(linklist));//申请一个空间
	 	scanf("%d",&in->date);//传入结点的值
	 	in->next=t->next;//将in指向的结点等于原t指向的结点
	 	t->next=in；//让t指向的结点为in
	 }
	 else
	 	puts("无该结点")；
}

3.链表结点的修改

所谓链表结点的修改即为将要修改的结点的值修改：找到要修改的结点，将其存储的值修改。
函数代码如下

void change(linklist*head,int n)
{
	linklist*t=head;
	int i=0;
	 while(i<n && t!=NULL)
	 {
	 	t=t->next;
	 	i++;
	 }//找到要修改的结点
	 if(t!=NULL)
	 {
	 	printf("输入要修改的值");
	 	scanf("%d",&t->date);
	 }
	 else
	 printf("结点不存在");
}

4.链表结点的删除

找到要修改的结点将它删除，并让它的上一个结点指向它的下一个结点
函数代码如下

void delete（linklist*head，int n）
{
	linkist *t=head，*in；
	int i=0;
	 while(i<n && t!=NULL)
	 {
	 	in=t；
	 	t=t->next;
	 	i++;
	 }
	 if（t!=NULL）
	 {
	 	in->next=t->next;
	 	free(t)
	 }
	 else
	 {
	 	printf("无该结点");
	 }
}

5.链表的输出

输出比较简单
代码如下

t=head
while（t!=NULL）
{
	printf("%d",t->date);
	t=t->next;
}

若有错误还望大家能够提醒更正
谢谢大家啦！