【数据结构】单链表基本操作的实现

最新推荐文章于 2024-05-23 20:36:03 发布
最新推荐文章于 2024-05-23 20:36:03 发布
阅读量334 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构 算法 学习方法 青少年编程 C
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_74154742/article/details/134419524
版权

【单链表的头插和尾插】//无头结点

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
	int date;
	struct LNode *next;
}LNode,*LinkList;
LinkList great_LinkList(LinkList L)//头部插入 
{
	
	LinkList s;
	int x,j=1;
	scanf("%d",&x);
	while(x!=0)
	{
		s=(LNode*)malloc(sizeof(LNode));
		s->date=x;
		s->next=L;
		L=s;
		scanf("%d",&x);
		if(s->next)
		{
			s=s->next;
			j++; 
		}
	}
	printf("表长："); 
	printf("%d\n",j);
	return L;
}
LinkList great_LinkList2(LinkList L)//尾部插入 
{
	LinkList s,r=NULL;
	int x;
	scanf("%d",&x);
	while(x!=0)
	{
		s=(LNode*)malloc(sizeof(LNode));
		s->date=x;
		if(L==NULL)
		L=s;
		else
		r->next=s;
		r=s;
		scanf("%d",&x);
		
	}
	r->next=NULL;//必须要有，不然会死循环 
	return L;
}
LinkList printLink(LinkList L)//链表输出 
{
	if(L==NULL)
	printf("表空\n");
	while(L!=NULL)
	{
		printf("%4d",L->date);
		L=L->next;
	}
	printf("\n");
	return L;
}
int main()
{
	LinkList a=NULL,b=NULL;
	printf("你要输入的数据：\n");
	a=great_LinkList(a);
	printf("头插法："); 
	printLink(a);
	printf("你要输入的数据：\n");
	b=great_LinkList2(b);
	printf("尾插法："); 
	printLink(b);
	return 0;
}

【带头结点的尾插法】

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
	int date;
	struct LNode* next;
}LNode,*LinkList;
LinkList Great_LinkList3()//带头结点的尾插法 
{
	LinkList L=NULL;//头结点 
	LNode *R=NULL;//尾结点
	int x;
	L=(LNode*)malloc(sizeof(LNode));//给头结点申请空间 
	L->next=NULL;//置空表 
	R=L;
	scanf("%d",&x);
	while(x!=0)
	{
		R->next=(LNode*)malloc(sizeof(LNode));//为插入元素申请空间 
		R->next->date=x;
		R=R->next;
		scanf("%d",&x);
	 } 
	R->next=NULL;
	return L;
}
void printLink(LinkList L)//有头结点的输出 
{
	if(L->next==NULL)
	printf("表空！");
	else
	while(L->next!=NULL)
	{
		printf("%4d",L->next->date);
		L=L->next;
	}
	printf("\n");
}
int main()
{
	LinkList a=NULL;
	printf("请输入数据："); 
	a=Great_LinkList3();
	printLink(a);
	return 0;
}

注：加入头结点的目的是操作方便，使得第一个结点的问题不再存在，并使“空表”与“非空表”的处理一致，以下代码段没说有无头结点的都是带头结点的

【带头结点表长】

int length_LinkList(LinkList L)
{
    LinkList p=L;
    int j=0;
    while(p->next)
    {
        p=p->next;
        j++;
    }
    return j;
}

【不带头结点表长】

int Length_LinkList2(LinkList L)
{
    LinkList p=L;
    int j;
    if(p==NULL)
    return 0;
    j=1;
    while(p->next)
    {
        p=p->next;
        j++;
    }
    return j;
}

【按序号查找元素值】

int Locate_LinkList(LinkList L,int i)
{
    LinkList p=L;
    int j=0,x;
    while(p->next!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(j==i)
    return p->date;
} 

【按序号查找结点的位置】

LinkList Get_LinkList(LinkList L,int i)
{
    LinkList p=L;
    int j=0;
    while(p->next!=NULL&&j<i)
    {
        p=p->next;
        j++;
    }
    if(j==i) return p;
    else return NULL;
} 

【后插结点】 

将s结点插入p结点的后面

（1）s->next=p->next;

（2）p->next=s;

【前插结点】 

将s结点插到p的前面，与后插不同的是，先要找到 p的前驱q，然后在q之后插入，相当于q的后插

（1）while(q->next!=p)

                q=q->next;

（2）s->next=q->next;

（3）q->next=s;

 注：后插结点与前插结点的顺序不能颠倒 ，前插必须先（1）后（2），后插同理

【单链表的插入算法】

void insert_LinkList(LinkList L)//在第i个位置插入x
{
    LinkList p,s;
    int i,x;
    printf("请输入要插入的位置：");
    scanf("%d",&i); 
    p=Get_LinkList(L,i-1);
    printf("请输入要插入的数据："); 
    scanf("%d",&x);
    if(p==NULL)
    {
        printf("参数i错误");
    }
    else
    {
        printf("11");
        s=(LinkList)malloc(sizeof(LNode));
        s->date=x;
        s->next=p->next;
        p->next=s;
    }
}

 【删除结点】

实现对结点*p的删除，找到*p的前继结点*q

q->next=p->next;

free(p);

【单链表的删除算法】 

void Del_LinkList(LinkList L)//删除算法 
{
    LinkList p,s;
    int i;
    printf("请输入要删除的第i个结点：");
    scanf("%d",&i); 
    p=Get_LinkList(L,i-1);
    if(p==NULL)
    {
        printf("第i-1个结点不存在："); 
    }
    else if(p->next==NULL)
    {
        printf("第i个结点不存在："); 
    }
    else
    {
        s=p->next;
        p->next=s->next;
        free(s);
    }
} 

例：实现对单链表的插入、求表长、按序号查找值、按序号查找结点的位置 、在链表中随机插入以及删除链表中的任意值

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
	int date;
	struct LNode* next;
}LNode,*LinkList;
LinkList Great_LinkList3()//带头结点的尾插法 
{
	LinkList L=NULL;//头结点 
	LNode *R=NULL;//尾结点
	int x;
	L=(LNode*)malloc(sizeof(LNode));//给头结点申请空间 
	L->next=NULL;//置空表 
	R=L;
	scanf("%d",&x);
	while(x!=0)
	{
		R->next=(LNode*)malloc(sizeof(LNode));//为插入元素申请空间 
		R->next->date=x;
		R=R->next;
		scanf("%d",&x);
	 } 
	R->next=NULL;
	return L;
}
void printLink(LinkList L)//有头结点的输出 
{
	if(L->next==NULL)
	printf("表空！");
	else
	while(L->next!=NULL)
	{
		printf("%4d",L->next->date);
		L=L->next;
	}
	printf("\n");
}
int length_LinkList(LinkList L)//表长 
{
	LinkList p=L;
	int j=0;
	while(p->next)
	{
		p=p->next;
		j++;
	}
	return j;
}
int Locate_LinkList(LinkList L,int i)//按序号查找值 
{
	LinkList p=L;
	int j=0,x;
	while(p->next!=NULL&&j<i)
	{
		p=p->next;
		j++;
	}
	if(j==i)
	return p->date;
}
LinkList Get_LinkList(LinkList L,int i)//按序号查找结点位置 
{
	LinkList p=L;
	int j=0;
	while(p->next!=NULL&&j<i)
	{
		p=p->next;
		j++;
	}
	if(j==i) return p;
	else return NULL;
}
void insert_LinkList(LinkList L)//在第i个位置插入x
{
	LinkList p,s;
	int i,x;
	printf("请输入要插入的位置：");
	scanf("%d",&i); 
	p=Get_LinkList(L,i-1);
	printf("请输入要插入的数据："); 
	scanf("%d",&x);
	if(p==NULL)
	{
		printf("参数i错误");
	}
	else
	{
		printf("11");
		s=(LinkList)malloc(sizeof(LNode));
		s->date=x;
		s->next=p->next;
		p->next=s;
	}
}
void Del_LinkList(LinkList L)//删除算法 
{
	LinkList p,s;
	int i;
	printf("请输入要删除的第i个结点：");
	scanf("%d",&i); 
	p=Get_LinkList(L,i-1);
	if(p==NULL)
	{
		printf("第i-1个结点不存在："); 
	}
	else if(p->next==NULL)
	{
		printf("第i个结点不存在："); 
	}
	else
	{
		s=p->next;
		p->next=s->next;
		free(s);
	}
}
int main()
{
	LinkList a=NULL;
	int b=0,c=0;
	printf("请输入数据："); 
	a=Great_LinkList3();
	printLink(a);
	b=length_LinkList(a);
	printf("表长：%d\n",b); 
	printf("请输入要查找的元素序号：\n");
	scanf("%d",&c);
	printf("%d\n",Locate_LinkList(a,c)); 
	insert_LinkList(a);
	printf("插入后的链表：");
	printLink(a);
	Del_LinkList(a);
	printf("删除后的链表：");
	printLink(a);
	return 0;
}

钰爱&
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构-单链表基本操作-C语言代码
suxiaorui的博客
01-22 6万+
单链表基本操作 1.头插法建立单链表 2.尾插法建立单链表 3.查找结点 3.修改结点 4.插入结点 5.删除结点 本篇只有c语言代码，具体思路讲解请看这篇博客：数据结构-线性结构-单链表 1.头插法建立单链表 #include<stdio.h> #include<stdlib.h> //单链表的结构定义 typedef struct LNode { int data...
数据结构 单链表基本操作实现 C语言
cdwzl的博客
03-13 1179
个人复习过程中的回顾，有问题请与我交流。（纯c语言版，未用到c++的引用） /*单链表（含头结点）*/ #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; //#define ElemType int typedef int ElemType; typedef struct LNode{ ElemType data; struct LNo...
数据结构——单链表基本操作实现 (c++)
weixin_74794504的博客
03-16 2502
单链表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这里存储单元可以是连续的，也可以是不连续的），为了表示每个数据元素a与其直接后继数据元素之间的逻辑关系，除了存储信息本身外还要存储一个指示其直接后继的信息（地址）.这两部分信息组成数据元素a的存储映像称为结点，它包括两个域：存储信息的称为数据域，存储直接后继存储地址的域称为指针域，指针域中存储的信息称作指针或链。
数据结构 | 单链表的基本实现
m0_68732914的博客
07-26 642
最近刚在学习《数据结构与算法》，单纯地跟课、看书觉得并不能很好的掌握好这些知识点，所以决定尝试将学习的知识点归纳总结，也将其进行代码实现，强化对知识点的理解。即作为笔记、实践，又作为我的思路分享。因为初学，难免有不正确、不恰当之处，敬请指正！单链表（singly linked list）是用一组任意的存储单元存放线性表的元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。结点（node）是存放了数据元素和其后续元素所在的地址信息的存储映像。其中。data为数据域，存放数据元素；
数据结构-单链表基本操作实现（含全部代码）
热门推荐
关注网络安全、云原生安全
09-14 5万+
今天是单链表的实现，主要实现函数如下： InitList(LinkList &L) 参数：单链表L 功能：初始化 时间复杂度 O(1) ListLength(LinkList L) 参数：单链表L 功能：获得单链表长度 时间复杂度O(n) ListInsert(LinkList &L,int i,Elem...
【数据结构】单链表的基本操作及实现
qq_51639901的博客
02-26 6910
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示每个数据元素与其直接后继数据元素之间的逻辑关系，对数据元素来说，除了存储其本身的信息之外，还需存储一个指示其直接后继的信息（即直接后继的存储位置）。这两部分信息组成数据元素的存储映像，称为节点，它包括两个域，其中存储数据单元信息的域被称为数据域，存储直接后继存储位置的域被称为指针域，指针域中的存储信息乘坐指针或链。n个节点((1<=i<=n)的存储映像...
数据结构-单链表基本操作的实现
Xiao_Ya__的博客
05-23 631
数据结构-单链表基本操作的实现
数据结构实现单链表的基本操作
Strive_0902的博客
04-01 1156
该程序在vs2013中完成!!!单链表的基本函数：#include&lt;stdio.h&gt; #include&lt;malloc.h&gt; typedef char ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LinkList; void InitList(LinkList *&amp;L...
数据结构：单链表的基本操作
weixin_45213079的博客
08-17 1109
数据结构：单链表的基本操作
【数据结构】单链表的操作
qq_45972928的博客
04-21 6060
内容： 1）实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，删除单链表。 2）采用单链表结构编程实现：两个有序单链表的归并运算。 实现思路： ① 定义数据域类型； ② 定义单链表，分为数据域和指针域； ③ 分别编写实现前插法创建单链表、后插法创建单链表、初始化单链表、单链表的查找、向单链表插入元素、删除单链表中某元素、遍历单链表并显示、求单链表最大节点、判断单链表是否为空、求单链表长度、逆转单链表、两个有序单链表的归并等函数功能； ④ 在主函数中定义单链表； ⑤ 使用while实现循环操.
头歌数据结构单链表的基本操作
05-18
头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 ...
数据结构单链表的基本操作实现(包含源代码)上机报告
07-13
c++链式存储结构 单链表的基本操作实现 源代码 概要设计
单链表的基本操作实现
12-17
单链表的基本操作的实现，这个程序中演示了单链的初始化、前插法、后插法、单链表删除、查找以及输出等功能。使用c语言所写。
单链表基本操作接口-c语言实现
09-12
单链表基本操作接口-c语言实现
单链表的基本操作.cpp
04-09
实现单链表的基本操作：头插法建立单链表、尾插法建立单链表、查找指定位置上的元素值、查找指定元素的位置、插入若干元素、删除若干元素、合并两个单链表、求两个合集的差、求单链表长度、逆置单链表、访问单链表各...
排序专题（常见8种）【思路解析和代码实现】
aaa114514aaaa的博客
05-23 1308
有关经典8个排序的详细解析和代码实现。
C-数据结构-单向链表（示例）
aqiangdeba的博客
05-22 212
【代码】C-数据结构-单向链表（示例）
嵌入式0基础开始学习 Ⅱ 数据结构（1）数据结构
最新发布
qq_63137715的博客
05-23 157
在计算机科学中是指所有能入到计算机中并被计算机程序处理的符号的总称。是性质相同的数据元素的集合，是数据的子集。结构是数据元素之间关系的不同性质成为结构。根据数据元素之间的关系的不同性质，通常是。组成，数据项是数据不可分割的最小单位。以熟知各个数据结构方便以后使用！因此又称为数据的逻辑结构。是对客观事物的符号表示。一个数据元素可以由若干个。数据结构是一个二元组。是数据元素的有限集合，数据元素之间的关系集合。
数据结构（队列）
wan__cheng的博客
05-22 171
概念：队列是一种线性表，它只能从一端插入数据，从另一端删除数据，在插入数据的一端称为队头，在删除数据的一端称为队尾。队列遵循先进先出的原则。队列的实现建议使用链表来实现，因为如果用数组的话出队列要调整数组，比较麻烦，而使用链表实现就可以避免这个问题。生动形象一点就跟我们日常排队一样，先排的人先走，后排的人后走。
数据结构c语言单链表基本操作
10-20
C语言中实现单链表的基本操作包括：创建链表、插入节点、删除节点、查找节点、遍历链表等。其中，插入节点和删除节点是单链表的核心操作。在插入节点时，需要先找到要插入位置的前一个节点，然后将新节点插入到该...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值