学习随记二——单链表的创建、插入、删除

最新推荐文章于 2022-05-25 18:06:42 发布
最新推荐文章于 2022-05-25 18:06:42 发布
阅读量226 收藏 1
点赞数 2
分类专栏： 数据结构与算法(c\c++) 文章标签： 链表 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53271740/article/details/113786323
版权

学习日记二——单链表的创建、插入、删除

在这里插入图片描述头插法最先开辟的结点在尾端（逻辑上的），访问时最后访问，所以输出是逆序的
在这里插入图片描述
尾插法最先开辟的结点访问时最先访问，所以输出是顺序的

可以看完文章再回头看一遍

1. 结点结构体的创建

typedef struct Listnode{
	int data;	//数据域 
	struct Listnode* next;	//指针域 
}NODE;		//方便后续操作

2. 操作函数声明
head表示头指针

NODE* createlist1();	//头插法创建单链表 
NODE* createlist2();	//尾插法创建单链表
NODE* Choice1(); 		//选择头插法还是尾插法
int Choice2(NODE* head);			//是否选择增加数据或删除数据
int Insert(NODE* head,int i,int x);	//在头指针为head的单链表中插入数据x到位置i上 
int Delete(NODE* head,int i);			//删除数据

3. 函数体
(1)、头插法创建单链表
返回的头指针是最后开辟的结点的地址

NODE* createlist1(){	//头插法创建单链表 
	NODE *head,*p;		//头指针和工作指针
	int i;				//存储变量
	head=NULL;
	printf("请输入数据，退出请输入非数字即可\n");
	while(scanf("%d",&i)){	//如果输入正确scanf函数返回输入值，输入错误返回EOF结束输入，这样可以简化输入 
		p=(NODE*)malloc(sizeof(NODE));	//为新结点开辟空间
		p->data=i;		//将变量存储到新结点的数据域中
		p->next=head;
		head=p; 		//这两步是头插法的关键，起到连接链表的作用 
	}
	return head;		//返回头指针
}

(2)、尾插法创建单链表
返回的头指针是最先开辟的结点的地址

NODE* createlist2(){	//尾插法创建单链表 
	NODE *head=NULL,*p,*temp;	//尾插法和头插法的最大区别，如果没有head保存头指针最后返回的指针是指向最后创建的结点
	//所以尾插法输出的数据是顺序的，头插法输出的数据是逆序的
	int i;
	printf("请输入数据，退出请输入非数字即可\n");
	while(scanf("%d",&i)){
		p=(NODE*)malloc(sizeof(NODE));
		p->data=i;
		if(head==NULL){
			head=p;		//这一步的目的是保存最先创建的结点的地址这样输出时就是顺序的了 
		}else{
		temp->next=p;
		}
		temp=p;
	} 
	if(p!=NULL) p->next=NULL;
	return head;
}

（3）、插入结点的函数
插入成功返回1，失败返回0

int Insert(NODE* head,int i,int x){
	NODE *p,*r;	//p用来接收head的地址进行操作，r用来开辟新结点
	int j=1;	//用来控制循环 
	p=head;	//将head的地址赋给p
	while(p!=NULL&&j<i-1){
		p=p->next;
		j++;
	}	//遍历使得p为第i-1个结点的地址
	if(j!=i-1){
		printf("插入的位置不合理\n");
		return 0;
	}
	if((r=(NODE*)malloc(sizeof(NODE)))==NULL){
		printf("开辟新结点失败\n");
		return 0;
	}
	r->data=x;	//把要插入的值赋给新开辟的结点 
	r->next=p->next;	//使新开辟的结点指向原来的第i个结点 
	p->next=r;	//使原来的第i-1个结点指向新开辟的结点 
	return 1;
}

（4）、删除结点的函数
删除成功返回1，失败返回0

int Delete(NODE* head,int i){
	NODE *r=head,*temp;
	int j=1;
	while(r!=NULL&&j<i-1){
		r=r->next;
		j++;
	}
	if(j!=i-1){
		printf("你要删除的结点位置不合适\n");
		return 0;
	}
	temp=r->next;
	r->next=r->next->next;
	free(temp);
	return 1;
}

（5）、选择头插法还是尾插法的函数

NODE* Choice1(){
	NODE*p;
	int choice;
	printf("选择头插法创建链表请输入1，尾插法创建链表请输入2\n");
	scanf("%d",&choice);
	if(choice==1){
		p=createlist1();
	}else if(choice==2){
		p=createlist2();
	}else{
		printf("你输入了错误的选项，请重新开始\n");
		exit(-1);
	}
	return p;
}

（6）、选择是否要进行插入或删除操作的函数

int Choice2(NODE* head){
	int i,j,x;
	printf("如果要插入数据选择1，删除数据选择2,都不需要输入其他数字即可\n");
	getchar();	//吸收换行符，没有会出现错误
	scanf("%d",&j);
	if(j==1){
		printf("请输入你要插入的位置\n");
		scanf("%d",&i);
		printf("请输入你要插入的数据（整数）\n");
		scanf("%d",&x);
		Insert(head,i,x);
	}else if(j==2){
		printf("请输入你要删除的位置\n");
		scanf("%d",&i);
		Delete(head,i);
	}else return 0;		//错我输入返回0
	return 1;
}

（7）、完整代码

#include<stdio.h>
#include<stdlib.h>
typedef struct Listnode{
	int data;	//数据域 
	struct Listnode* next;	//指针域 
}NODE;
NODE* createlist1();	//头插法创建单链表 
NODE* createlist2();	//尾插法创建单链表
NODE* Choice1(); 		//选择头插法还是尾插法
int Choice2(NODE* head);			//是否选择增加数据或删除数据
int Insert(NODE* head,int i,int x);	//在头指针为head的单链表中插入数据x到位置i上 
int Delete(NODE* head,int i);			//删除数据
int main(void){
	NODE *p,*r;
	p=Choice1();
	Choice2(p);
	while(p){	//p不为空指针就循环
	printf("%d\n",p->data);
	r=p;	//r保存p的地址，使用r主要是为了释放使用过的结点
	p=p->next;	//移动p，使p的地址为下一个结点的地址 
	free(r); //释放使用过的结点的空间 
	}
	return 0;
} 
NODE* createlist1(){	//头插法创建单链表 
	NODE *head,*p;		//头指针和工作指针
	int i;				//存储变量
	head=NULL;
	printf("请输入数据，退出请输入非数字即可\n");
	while(scanf("%d",&i)){	//如果输入正确scanf函数返回输入值，输入错误返回EOF结束输入，这样可以简化输入 
		p=(NODE*)malloc(sizeof(NODE));	//为新结点开辟空间
		p->data=i;		//将变量存储到新结点的数据域中
		p->next=head;
		head=p; 		//这两步是头插法的关键，起到连接链表的作用 
	}
	return head;
}
NODE* createlist2(){	//尾插法创建单链表 
	NODE *head=NULL,*p,*temp;	//尾插法和头插法的最大区别，如果没有head保存头指针最后返回的指针是指向指针尾部的
	//所以尾插法输出的数据是顺序的，头插法输出的数据是逆序的
	int i;
	printf("请输入数据，退出请输入非数字即可\n");
	while(scanf("%d",&i)){
		p=(NODE*)malloc(sizeof(NODE));
		p->data=i;
		if(head==NULL){
			head=p;		//这一步的目的是保存最先创建的结点的地址这样输出时就是顺序的了 
		}else{
		temp->next=p;
		}
		temp=p;
	} 
	if(p!=NULL) p->next=NULL;
	return head;
}
NODE* Choice1(){
	NODE*p;
	int choice;
	printf("选择头插法创建链表请输入1，尾插法创建链表请输入2\n");
	scanf("%d",&choice);
	if(choice==1){
		p=createlist1();
	}else if(choice==2){
		p=createlist2();
	}else{
		printf("你输入了错误的选项，请重新开始\n");
		exit(-1);
	}
	return p;
} 
int Insert(NODE* head,int i,int x){
	NODE *p,*r;	//p用来接收head的地址进行操作，r用来开辟新结点
	int j=1;	//用来控制循环 
	p=head;	//将head的地址赋给p
	while(p!=NULL&&j<i-1){
		p=p->next;
		j++;
	}
	if(j!=i-1){
		printf("插入的位置不合理\n");
		return 0;
	}
	if((r=(NODE*)malloc(sizeof(NODE)))==NULL){
		printf("开辟新结点失败\n");
		return 0;
	}
	r->data=x;	//把要插入的值赋给新开辟的结点 
	r->next=p->next;	//使新开辟的结点指向原来的第i个结点 
	p->next=r;	//使原来的第i-1个结点指向新开辟的结点 
	return 1;
}
int Delete(NODE* head,int i){
	NODE *r=head,*temp;
	int j=1;
	while(r!=NULL&&j<i-1){
		r=r->next;
		j++;
	}
	if(j!=i-1){
		printf("你要删除的结点位置不合适\n");
		return 0;
	}
	temp=r->next;
	r->next=r->next->next;
	free(temp);
	return 1;
}
int Choice2(NODE* head){
	int i,j,x;
	printf("如果要插入数据选择1，删除数据选择2,都不需要输入其他数字即可\n");
	getchar();
	scanf("%d",&j);
	if(j==1){
		printf("请输入你要插入的位置\n");
		scanf("%d",&i);
		printf("请输入你要插入的数据（整数）\n");
		scanf("%d",&x);
		Insert(head,i,x);
	}else if(j==2){
		printf("请输入你要删除的位置\n");
		scanf("%d",&i);
		Delete(head,i);
	}else return 0;
	return 1;
}

4. 测试结果
（1）、头插法创建的单链表

选择头插法创建链表请输入1，尾插法创建链表请输入2
1
请输入数据，退出请输入非数字即可
123
23
43
65
4543
765
54
t
如果要插入数据选择1，删除数据选择2,都不需要输入其他数字即可
1
请输入你要插入的位置
3
请输入你要插入的数据（整数）
666
54
765
666
4543
65
43
23
123

（2）、尾插法创建的单链表

选择头插法创建链表请输入1，尾插法创建链表请输入2
2
请输入数据，退出请输入非数字即可
1
2
3
4
5
6
7
s
如果要插入数据选择1，删除数据选择2,都不需要输入其他数字即可
2
请输入你要删除的位置
3
1
2
4
5
6
7

5. 一些小体会
（1）、头插法创建的单链表逆序输出，尾插法顺序输出。
（2）、尾插法一定要有中间指针，因为要有一个指针保存起始结点地址。
（3）、创建结点时最好检查下开辟成功没，程序结束记得释放已经使用过的结点。
（4）、学习链表时最难的一点是在脑中形成链表的抽象结构，当你有对链表的抽象结构有深刻认识时，链表就基本学会了。

yrf-tan
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
阿西河前端教程学习心得随记——HTML5 有哪些新特性？_声明方式
01-08
为了享受这个过程，我会首先滑动鼠标中键，大概浏览下Up主博客的篇幅及其一级标题和二级标题（篇幅当然是越短越喜欢啦，嘻嘻~），而Up主提到的“核心”部分便重点记忆。 学习内容：HTML5 有哪些新特性？ html5的新...
AJAX 随记
10-29
在本篇随记中，我们将探讨如何结构化地创建和使用一个基础的AJAX实现。 首先，我们需要创建一个AJAX对象。在不同的浏览器环境下，XMLHttpRequest对象的创建方式有所不同。在现代浏览器中，我们可以通过`new ...
数据结构解析——小白也能看懂的单链表
YXXXYX的博客
10-24 687
引言 单链表在数据结构中是很重要的一种线性结构，它是单向的，有着非常广泛的应用领域；虽然现在很多语言中都有封装好的链表类型可以直接使用，但是自己能写一个链表并实现基本操作是至关重要的； 接下来我将用代码展示单链表的创建和一些基本操作； 注：以下代码仅供参考，并不一定是最优代码，只是想让各位了解单链表如何进行的一些基本操作； 单链表的结构 单链表就是由一个一个节点组成，这个节点由一个数据域和指针域组成； 如图： 所以，我们需要先创建节点结构，然后才能依次组成单链表； 注：以下链表的数据域的数据类型都是int
链表操作eeeeeeeeee
LFRZC的博客
04-22 190
链表的创建 Node *createList() { Node *head=(Node *)malloce(sizeof(Node)): if(NULLhead) exit(-1); return head; } 链表的插入 一般选用头插法 void insertList(Node *head,int data) { Node *cur=(Node *)malloc(sizeof(Node))...
单链表的创建（c语言实现）
huihuisd的博客
11-26 1万+
一：动态内存分配创建链表（链表的元素顺序向后添加） 分析：顺序向后添加的原理如下图所示，主要定义p、q两个指针 代码如下： struct Node *CList(){ //创建链表，新节点总顺序向后 struct Node *head,*p,*q; int ch; head = (struct Node *) malloc(sizeof(struct Node)); he...
单链表（创建、插入、删除）
qq_48434912的博客
05-25 4059
单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。 （注意代码中的注释很重要！！！）以下代码均默认用户正确输入。 单链表的创建和输出 #include<stdio.h> #include<stdlib.h> #define LEN sizeof(struct Stud
单链表的创建、插入、删除
qq_45462421的博客
02-10 468
单链表的创建、插入、删除。 这里我先分步讲解，完整代码在结尾。 链表的创建 创建一个节点 typedef struct node { int data; struct Node* next; } Link ; 创建一条有头链表。 // num 节点个数 Link *CreateList(Link * head,int num) { Link *knot1,*temp1; int i; for(i=1;i<=num;i++) { knot1=(Link*)malloc(size
vue学习随记.zip_vue_vuex_vue学习知识点笔记_图片上传插件封装
09-23
vue的知识点干货，从路由到vuex的知识点干货
python、selenium版本查看 xpath元素抓取随记（csdn）————程序.pdf
12-03
在Python自动化测试领域，Selenium是一个非常强大的工具，它允许我们模拟用户操作，与网页进行交互。这篇笔记主要涵盖了如何查看Python和Selenium的版本，以及XPath元素抓取的高级用法，这对于进行Web自动化测试至关...
随记统一响应结果和全局异常类
最新发布
01-30
个人练习使用idea编写的项目后，总结的东西
链表 -- 单链表 的创建以及插入、删除的基本操作
qq_50916191的博客
02-05 2729
链表 1 分类 1.1 单向链表 vs 双向链表 1.2 带傀儡节点的 vs 不带傀儡节点的 傀儡节点（dummy node）：不实际存储数据。 1.3 带环的 vs 不带环的 所谓带环的就是例如这里的第五个节点，它的后继不是空而是第三个节点，next 引用存储的是第三个节点的地址。 2 创建链表 2.1 节点定义 public class Node { public int val; public Node next = null; public Node(int val)
对带头节点的单链表进行建立，增加，删除，修改
Kuches的博客
03-05 556
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录前言一、使用尾插法建立单链表1.方法理解2.代码示例二、头插法建立单链表1.方法理解2.代码示例二、头插法建立单链表总结 前言 对带头节点单链表进行一些基础操作 一、使用尾插法建立单链表 1.方法理解 使用尾插法建立单链，主要是要建立两个节点，一个节点用于存储当前输入数据，另外一个节点要始终指向当前链表的尾部即尾节点。使用尾插法建立链表的数据顺序是键入的数据顺序。 2.代码示例 #include<stdio.h>
单链表的创建与输出,插入与删除，查询及应用
weixin_62563446的博客
12-08 3451
在信息管理系统的程序设计中，会用到大量的数据记录表格，如果采用结构体数组存储这些数据，会出现一些问题 1.数组必须定义固定的长度要按照可能遇到的最大数目定义数组长度，会造成空间浪费 2.在数组中插入，删除一个元素，需移动数组中的大量元素，尤其是数组长度特别大的时候需要移动端元素更多，这样会耗费大量时间，效率很低 那么，怎样解决这些问题呢？ 我们可以采用动态存储分配的数据结构-——链表， 链表的特点是：用则申请，不用则释放，插入和删除知识少量操作，这丫没买过就可以大大地提高空间利用率和时间效率，要实
在单链表写入一组数据代码_数据结构--单链表的插入
weixin_34258386的博客
01-14 1611
在链表的第i个节点的后面插入一个新节点的基本算法如下：(1)定位第i个节点。让指针q指向第i个节点，指针p指向需要插入的节点。(2)链接后面指针。p-link = q->link。(3)链接前面指针。q->link=p。第一步：查找结点值(这里存在两种方法)1：按序号查找结点值在单链表中从第一个结点出发，顺指针next域逐个往下搜索，直到找到第i个结点为止，否则返回最后一个结点指针域N...
单链表删除注意及心得
weixin_42309501的博客
02-12 533
void ClearList(List first,List * lst){ Node *p = nullptr; while(first){ p = first;//思想：a ，b两个数，想要互换操作则是要空的中间变量，把将要覆盖的值复制到空的中间变量 first = first->link; free(p); // ...
单链表的创建、插入、删除、查找
weixin_54667422的博客
03-18 3408
单链表的创建、插入、删除、查找
单链表——单链表的定义及基本操作（初始化、头插法尾插法建表、查找、插入、删除、判空等）
热门推荐
薛定谔的猫的博客
04-17 9万+
文章目录单链表的定义单链表上的操作初始化建立单链表头插法建立单链表尾插法建立单链表遍历单链表求单链表的长度查找操作按值查找按位查找插入操作删除操作完整代码及实例 单链表的定义   由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。   单链表的特点： 单链表不要求逻辑上相邻的两个元素在物理位置上也相邻，因此不需要连续的存储
单链表的创建、插入、删除等操作
linlinlin45的博客
02-26 1963
单链表的相关操作 1. 输入一组整型数据，建立一个单链表 2. 在指定位序前插入数据元素 3. 删除指定位序的数据元素 4. 查找指定位序的元素值 5. 输出链表 6. 删除链表 - 相关头文件及准备 #include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define ElemType int typ...
单链表基本操作的实现--创建、插入、查找、删除
haikuotiankong7的博客
11-22 5066
单链表基本操作的实现--创建、插入、查找、删除 其中，查找和删除分为 按值查找删除和按序号查找删除； 附上代码（具体的代码实现见注释解析） linkedlist.h(链表的头文件) #pragma once #include class Node { public: int data; Node* next; }; class LinkedList { privat
C#学习笔记：探索.NET框架与语言特性
C#随记文档详细记录了C#语言的学习阶段笔记，C#是由微软开发的一种面向组件和对象的高级编程语言，旨在融合C++的高效性能和Java的简洁设计，被誉为最优秀的编程语言之一。它具有垃圾回收、安全性、泛型等特性，并专...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值