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;
}
若有错误还望大家能够提醒更正
谢谢大家啦!