有头节点无循环单链表 增删改查 c语言实现（早期）

最新推荐文章于 2022-08-09 17:36:21 发布
最新推荐文章于 2022-08-09 17:36:21 发布
阅读量212 收藏 2
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cat_want_fly/article/details/85053489
版权

什么是单链表

链表属于基本的数据类型，与顺序表同属于线性表。

单链表为链表中基本的数据类型。其数据节点在c语言中用结构体实现可以用typedef来给变量起别名。

typedef int ElementType;       
typedef struct A
{
	ElementType data;
	struct A* next;       
}	A,	* B;

开始时要建立一个链表

B creatdate()//创建链表 
{
int length;//节点的长度
int data;//用来给每个节点的数据域赋值
B Head = (B)malloc(sizeof(A));
if(Head == NULL)
{
	printf("分配空间失败，请重新分配");
	exit(-1);//如果分配失败直接结束程序
}
B wei = Head; 
wei->next = NULL;
printf("请输入节点个数");
scanf("%d",&length); 
int i = 0;
for(;i<length;i++)
{
	 

	printf("请输入第%d节点数值",i+1);
scanf("%d",&data); 
B wNew = (B)malloc(sizeof(A));
	if(wNew == NULL)
{
	printf("分配空间失败，请重新分配");
	exit(-1);
}//真正有用的节点
	wNew->data = data;
	wei->next = wNew;//wNew成为了wei的成员，wNew指向wei 
	wNew->next = NULL;
	wei = wNew;   
}
printf("创建链表成功");

return Head;

}

为尾插法

具体思路为

head为头指针里面的data成员不储存数值，head的next成员指向下一个节点，再设置两个指针一个叫tail（尾指针）指向一个链表的末尾，另一个叫wNew（指向新节点的指针），需要注意的是开始的时候只有一个节点——头节点，所以tail也指向head（头节点）（请注意，在上一段段代码中尾指针的名字叫wei而不是tail）

B wei = Head; //head头节点开始时候也是尾节点

然后用创建节点

B wNew = (B)malloc(sizeof(A));//给wNew所指向的地址分配节点所需的字节

此时，还没有和链表上的节点链接，且里面没有有效值

    wNew->data = data;
	wei->next = wNew;//wNew成为了wei的成员，wNew指向wei 
	wNew->next = NULL;
	wei = wNew;

第一行代码将数据存入节点中，第二行代码两个节点链接起来，第三行将新节点的下一个设置为空，最后wNew指针当前指向的节点在最后面，所以成为了尾指针所指的节点结果如下

完成后有了初始链表

还要有一个链表的显示函数

int readlist(B Head)//链表的显示 
{
	B read = Head->next;
	if(read == NULL)
	{
		return 0;
	}
	printf("链表内容为");
	while(read != NULL)
	{
		printf("%d  ",read->data);
		read = read->next;
	}
	return 1;
}

用指针指向每一个节点，如果当前为空表则返回0。

链表的增删改查

以链表的增加为例子

B addlist(B head,int num)//链表的增加 
{
	//不能通过直接修改原来的链表元素来增加链表节点，而是要链接才行 
	B tail = head;

	while(tail->next)
	{
		tail = tail->next;
	}
	int i = 0;
	for(;i<num;i++)
	{
	B pnew=(B)malloc(sizeof(A)); 
	printf("请输入加入的第%d个节点的值：",i+1);
	int data;
	scanf("%d",&data);
	
	pnew->data = data;
	
	 if(pnew == NULL)
	 {
	 	printf("分配节点失败");
	 	exit(-1);
	 }
	pnew->next	= tail->next;
	tail->next = pnew;
	tail = pnew;
	}
	return head;
	 
}

需要注意的是，链表节点的增加和链表的建立很相似，注意的一点是新数据要新增加的节点来储存否则会出错，系统读不出新的节点如

B tail=(B)malloc(sizeof(A)); 
	printf("请输入加入的第%d个节点的值：",i+1);
	int data;
	scanf("%d",&data);
	
	tail->data = data;
	
	 if(tail == NULL)
	 {
	 	printf("分配节点失败");
	 	exit(-1);
	 }
	tail->next = NULL;

其余删改查函数类似的函数，就不一一举例了

附源代码

#include <stdio.h>
#include <malloc.h>
#include <windows.h>
//单链表的增删改查 
typedef int ElementType;       
typedef struct A
{
	ElementType data;
	struct A* next;       
}	A,	* B;

B creatdate()//创建链表 
{
int length;
int data;
B Head = (B)malloc(sizeof(A));
if(Head == NULL)
{
	printf("分配空间失败，请重新分配");
	exit(-1);
}
B wei = Head; 
wei->next = NULL;
printf("请输入节点个数");
scanf("%d",&length); 
int i = 0;
for(;i<length;i++)
{
	 

	printf("请输入第%d节点数值",i+1);
scanf("%d",&data); 
B wNew = (B)malloc(sizeof(A));
	if(wNew == NULL)
{
	printf("分配空间失败，请重新分配");
	exit(-1);
}//真正有用的节点
	wNew->data = data;
	wei->next = wNew;//wNew成为了wei的成员，wNew指向wei 
	wNew->next = NULL;
	wei = wNew;   
}
printf("创建链表成功");

return Head;

} 

int readlist(B Head)//链表的显示 
{
	B read = Head->next;
	if(read == NULL)
	{
		return 0;
	}
	printf("链表内容为");
	while(read != NULL)
	{
		printf("%d  ",read->data);
		read = read->next;
	}
	return 1;
} 



B addlist(B head,int num)//链表的增加 
{
	//不能通过直接修改原来的链表元素来增加链表节点，而是要链接才行 
	B tail = head;

	while(tail->next)
	{
		tail = tail->next;
	}
	int i = 0;
	for(;i<num;i++)
	{
	B pnew=(B)malloc(sizeof(A)); 
	printf("请输入加入的第%d个节点的值：",i+1);
	int data;
	scanf("%d",&data);
	
	pnew->data = data;
	
	 if(pnew == NULL)
	 {
	 	printf("分配节点失败");
	 	exit(-1);
	 }
	pnew->next	= tail->next;
	tail->next = pnew;
	tail = pnew;
	}
	return head;
	 
} 

B deletelist(B head,int num)//根据值删除一个节点 
{
	B tail = head;

	while(tail->next&&tail->next->data != num)
	{
		//两种情况终止循环1.找到了节点2.遍历了节点 
		tail = tail->next;
	}
	if(tail->next->data != num)
	{
	printf("当前链表内无查询数据");
	return head;	
	}
	B delet = tail->next;
	B now = tail;
	now->next = delet->next;
	free(delet);
	
	return head;
	 
}



B changelist(B head,int num1,int num2)
{
	B tail = head;
	while(tail&&tail->data != num1)
	{
		tail =tail->next;
	}
	if(tail == NULL)
	{
		printf("未查到修改节点");
		return head;
	}
	else
	{
		tail->data = num2;
	}
	return head;
} 

B searchlist(B head,int num)
{
	B tail = head;
	int i = 0;
	while(i!=num&&tail)
	{
		tail = tail->next;
		i++;
	}
	if(!tail)
	{
		printf("当前链表内无没有第%d个节点",num);
		return head;
	} 
	else
	{
		printf("第%d个节点的值为%d\n",i,tail->data);
	}
	return head;
} 
int length(B Head)//链表的长度的查询 
{
	
	B read = Head->next;
	if(read == NULL)
	{
		return 0;
	}
	int i = 0;
	while(read != NULL)
	{
		read = read->next;
		i++;
	}
	printf("链表的长度为%d\n",i);
	
	return i;
}
int main()
{
	B M = creatdate();
	printf("是否增添节点输入1否则输入0\n");
	int choo = 0;
	scanf("%d",&choo);
	if(choo==1)
	{
	printf("请输入增加节点的个数");
	scanf("%d",&choo);	
	addlist(M,choo);
	readlist(M);
	}
	
	printf("是否删除节点输入1否则输入0\n");
	choo = 0;
	scanf("%d",&choo);
	if(choo==1)
	{
	printf("请输入删除节点的数据");
	scanf("%d",&choo);	
	deletelist(M,choo);
	readlist(M);
	}
	
	printf("是否修改某个节点输入1否则输入0\n");
	choo = 0;
	scanf("%d",&choo);
	if(choo==1)
	{
	printf("请输入要修改节点的数据\n");
	int change;
	scanf("%d",&change); 
	printf("请输入修改后节点的数据\n");
	scanf("%d",&choo);	
	changelist(M,change,choo);
	readlist(M);
	}
	
	
	printf("是否查找某个节点输入1否则输入0\n");
	choo = 0;
	scanf("%d",&choo);
	if(choo==1)
	{
	printf("请输入要查找的节点的序号\n");
	int change;
	scanf("%d",&change); 

	searchlist(M,change);
	}
	length(M);
	readlist(M);
}

 

 

无头节点无循环的单链表源代码：https://blog.csdn.net/cat_want_fly/article/details/86434835

有头节点的双向循环链表源代码：https://blog.csdn.net/cat_want_fly/article/details/86481703

 

心怀梦想的咸鱼
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构实验1 链表 实现学生信息存储，功能 增删改查，实现 结构类型
brucefuu的专栏
09-27 7230
//一共三个结构，一个是学生的信息即struct Stu包括学生的基本信息和显示信息建立信息的函数， //一个是节点struct Node，包括数据项学生和指针域 //一个是链表struct Line，包括增加节点函数enstudent(const Item & s)，判断链表空满的函数 //删除节点函数destudent() ，查询节点函数Node * search() ，修改节点函数void
C语言带头结点的链表的增删改查以及头插尾插的软件代码
m0_45384394的博客
02-02 342
#include <stdio.h> #include <stdlib.h> #include<iostream> using namespace std; #define OK 1 #define ERROR 0 typedef int Status ; typedef int Elemtype; typedef struct LNode { Elemtyp...
C语言之单链表增删查改
qq_36753762的博客
01-13 1134
C语言单链表学习
带头节点的C语言单链表增删改查，头插法尾插法
weixin_44011511的博客
03-12 378
接上篇顺序表，这篇写的是带头节点的单链表 # include "stdlib.h" # include "stdio.h" # define OK 1 # define ERROR 0 typedef int Status;//自定义数据类型 相当于int仅用作装逼 //实现一个带头节点的单链表 //节点类 typedef struct LNode{ int data;//传说中的数据域 结构体A.next 指针 A->next struct LNode *next;
C语言单链表实现增删改查
w___dream的博客
01-06 3414
单链表增删改查,附实现思路及完整代码.
C语言实现单链表-增删改查.pdf
最新发布
02-16
链表是由一连串节点组成的数据结构，每个节点包含一个数据值和一个指向下一个节点的指针。链表可以在头部和尾部插入和删除节点，因此可以在任何地方插入和删除节点，从而使其变得灵活和易于实现。 链表通常用于实现...
java实现单链表增删改查的实例代码详解
12-11
*定义节点 * 链表由节点构成 */ public class Node<E> { private E e; //数据data private Node<E> next; //指向下一个节点 public Node() { } public Node(E e) { this.e = e; } public Node<E> getNext...
mybatis实现增删改查_动力节点Java学院整理
08-29
本文通过实例代码给大家介绍了mybatis实现增删改查功能，非常不错，具有参考借鉴价值，需要的朋友参考下吧
jQuery实现对网页节点的增删改查功能示例
10-19
主要介绍了jQuery实现对网页节点的增删改查功能,涉及jQuery针对网页DOM节点的获取、属性修改等相关操作技巧,需要的朋友可以参考下
java对xml节点属性的增删改查实现方法
09-01
下面小编就为大家带来一篇java对xml节点属性的增删改查实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
数据结构——C语言实现无头非循环链表
我爱吃香锅的博客
09-17 174
**C语言实现无头非循环链表** 链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。 无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。 函数接口(Singlelist.h)文件： typedef int SLTDatatype; t...
C语言实现链表【一】（无头单向非循环链表）
AllenSquirrel
12-09 728
无头单向非循环链表 看到这个标题，是不是有小伙伴已经懵了呢？ 只学过链表，怎么还有个无头和有头呢？怎么还有个循环和非循环呢？怎么还有个单向和双向呢？一连串的疑问。。。 其实这些都是链表的表示形式，只不过大部分人只接触了最简单的单链表，也就是我们这里提到的无头单向非循环链表，最简单的链表结构表示形式 话不多说，直接上图更直观一些 单链表结构定义： 熟悉了单链表的结构，下面来考虑如何在链表中实现数据存储呢？ 链表是由多个节点按照一定的逻辑顺序连接形成的，每一个节点都由两部分组成，一...
链表之单向有头不循环链表
ffsiwei的博客
06-04 370
链表是一种链式存储线性表，用一组地址任意的存储单元存放数据表的数据元素，称为存储单元的一个节点 节点的结构体定义为： typedef struct ListNode { struct ListNode* pNext; TypeDate data; }ListNode; 下面就是一些构造链表的一些 函数，包括删除，插入，销毁等： 创建一个节点 ListNode*...
【C语言】带头节点的链表的增删改查示例
NBDR_YL的博客
10-22 189
#include<stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }NODE; NODE * creat_List_head(); int list_add_item(NODE *list, int data); int list_delete_item(NODE *list,int num); int list_update_item(NODE*lis.
单向循环加头有序链表的构造
qq_41995348的博客
06-03 706
typedef struct Snode { int data; struct Snode * next; }Snode,*ptr; #define MAX 999 #define End_elm 0准备定义如上构造函数如下：ptr creatlinkC() //输入数据是以End_elm为输入结束标记的元素序列 //返回值为所构造链表的首指针 { ptr head,f,s...
关于单链表的增删查改等操作（c语言版）
BUDAXIHUANCHICU的博客
08-09 2769
单链表的一系列操作（含菜单）
【数据结构】单链表的增删查改（C语言实现）
在平淡的日子里寻找存在的价值
08-04 4760
单链表的增删查改操作（C语言实现）。
C语言单链表的实现(增删改查)
热门推荐
行者三个石的博客
12-13 1万+
  链表的基础可以参考：https：//blog.csdn.net/morixinguan/article/details/68951912 或者参考：https：//blog.csdn.net/Hackbuteer1/article/details/6591486   说明：这篇文章是自己理解然后熟悉时的学习笔记，主要记录实现过程中的代码笔记，以备日后快速查询，仅供参考： #incl...
两种单链表（没有头节点 和 带有头节点）的创建 及 基本操作（增删改查）
manba
09-12 5936
带有头节点： #include "pch.h" #include "pch.h" #include "SingleList.h" #include &lt;iostream&gt; using namespace std; int main(void) { SingleList list; list.create(10); list.print(); cout &lt;&lt; "创...
用C语言实现循环单链表的增删改查
03-11
可以使用结构体来实现循环单链表，具体实现方法如下： 1. 定义结构体 typedef struct node{ int data; struct node *next; }Node;...3. 插入节点 ...以上就是用C语言实现循环单链表的增删改查的方法。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值