C语言--（十）（Lellansin） 动态内存分配 & 链表 （续 ）

最新推荐文章于 2019-04-21 23:00:00 发布
最新推荐文章于 2019-04-21 23:00:00 发布
阅读量212 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C语言-基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zjc910997316/article/details/89375886
本文深入讲解链表数据结构的创建、插入与删除操作，通过C语言实现，详细解析了链表的基本操作流程，包括如何在指定位置插入元素及如何删除指定位置的元素。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

插入

插入元素，在已经有的链表里面插入新的内容。

多次插入任意位置

 

#include<string.h>
#include<windows.h>
#include<stdio.h>
#include<string.h>

struct Student {
	char name[10];
	struct Student *_next;
};

struct Student *create() {
	struct Student *head, *current, *next;
	char str[10];
	char flag;

	printf("请输入名：\n");
	scanf("%s", str);
	getchar();

	head = (struct Student *)malloc( sizeof(struct Student));
	strcpy(head->name, str);

	current = head;
	

	printf("是否继续输入：\n");
	scanf("%c", &flag);

	while(flag != 'N') {
		printf("请输入名：\n");
		scanf("%s", str);
		getchar();

		next = (struct Student *)malloc( sizeof(struct Student) );
		strcpy(next->name, str);

		current->_next = next;
		current = next;

		printf("是否继续输入：\n");
		scanf("%c", &flag);
	}
	current->_next = NULL;
	return head;
}

void list (struct Student *p) {

	while(1) {
		printf("%s \n", p->name);
		if(p->_next != NULL) {
			p = p->_next;
		}else {
			break;
		}		
	}
}

int insert (struct Student *p) {
	int position;
	struct Student *insert, *current;
	char str[10];

	current = p;

	printf("请输入名: \n");
	scanf("%s", str);
	getchar();

	insert = (struct Student *)malloc( sizeof(struct Student) );
	strcpy(insert->name, str);

	printf("需要插入的位置为： \n");
	scanf("%d", &position);

	if (position > 0) {
		// 插入在position-1的位置
		while(position > 1) {
			current = current->_next;  // 指针指向下一个元素
			position--;
		}
		insert->_next = current->_next;  // 插入元素的指针 指向了 当前元素的下一个元素
		    //（一定要先做指向下一个元素这步步骤1，再让前一个元素指向插入的元素步骤2）
        current->_next = insert;  //当前元素 指向了 插入元素
	}else if (position == 0) {
		// 插入第一个元素的前面
		insert->_next = current;
		p = insert;
	}
	return p;	
}

void main() {
	struct Student *p;
	p = create();
	printf("当前链表元素为: \n");
	list(p);
	
	while(1) {
		p = insert(p);
		printf("插入元素后的链表为： \n");
		list(p);
	}

	Sleep(10000);
}

//（一定要先做指向下一个元素这步步骤1，再让前一个元素指向插入的元素步骤2）

删除

改变链接对象即可：

----------------------链表结构----------------------

数据1 alan   数据1 zjc     数据1 alex

数据2 18      数据2 16     数据2 14

指针             指针             指针

---------------------------------------------------------

改变连接如下：

----------------------链表结构----------------------

数据1 alan   数据1 zjc     数据1 alex

数据2 18      数据2 16     数据2 14

指针             指针             指针

---------------------------------------------------------

绿色部分被删除，新的连接红色表示！！！

 

下面既可以插入又可以删除

删除->del

#include<string.h>
#include<windows.h>
#include<stdio.h>
#include<string.h>
 
struct Student {
	char name[10];
	struct Student *_next;
};
 
struct Student *create() {
	struct Student *head, *current, *next;
	char str[10];
	char flag;
 
	printf("请输入名：\n");
	scanf("%s", str);
	getchar();
 
	head = (struct Student *)malloc( sizeof(struct Student));
	strcpy(head->name, str);
 
	current = head;
	
 
	printf("是否继续输入：\n");
	scanf("%c", &flag);
 
	while(flag != 'N') {
		printf("请输入名：\n");
		scanf("%s", str);
		getchar();
 
		next = (struct Student *)malloc( sizeof(struct Student) );
		strcpy(next->name, str);
 
		current->_next = next;
		current = next;
 
		printf("是否继续输入：\n");
		scanf("%c", &flag);
	}
	current->_next = NULL;
	return head;
}
 
void list (struct Student *p) {
 
	while(1) {
		printf("%s \n", p->name);
		if(p->_next != NULL) {
			p = p->_next;
		}else {
			break;
		}		
	}
}
 
int insert (struct Student *p) {
	int position;
	struct Student *insert, *current;
	char str[10];
 
	current = p;
 
	printf("请输入插入名: \n");
	scanf("%s", str);
	getchar();
 
	insert = (struct Student *)malloc( sizeof(struct Student) );
	strcpy(insert->name, str);
 
	printf("需要插入的位置为： \n");
	scanf("%d", &position);
 
	if (position > 0) {
		// 插入在position-1的位置
		while(position > 1) {
			current = current->_next;  // 指针指向下一个元素
			position--;
		}
		insert->_next = current->_next;  // 插入元素的指针 指向了 当前元素的下一个元素
		current->_next = insert;  //当前元素 指向了 插入元素
	}else if (position == 0) {
		// 插入第一个元素的前面
		insert->_next = current;
		p = insert;
	}
	return  p;	
}
 

int del (struct Student *p) {
	int position;
	struct Student *current, *next;

	current = p;

	printf("需要删除的位置为： \n");
	scanf("%d", &position);

	if (position > 0) {
		// 插入在position-1的位置
		while(position > 1) {
			current = current->_next;  // current 变成其原来指向的下一个元素
			position--;
		}
		next = current->_next;  // 下一个元素
		current->_next =  next->_next;
	}else if (position == 0) {
		// 插入第一个元素的前面
		current = current->_next;
		p = current;
	}
	return p;	
}
 

void main() {
	char flag1, flag2;
	struct Student *p;
	p = create();
	printf("当前链表元素为: \n");
	list(p);
	
	while(1) {

		printf("请插入");
		p = insert(p);

		printf("请删除");
		p = del(p);
				
		printf("修改后的链表为： \n");
		list(p);
	}
 
	Sleep(10000);
}

 

 

上面的升级版本：
每次 插入&删除 前都询问是否插入&删除。
如果执行插入&删除，就输入数字1，不执行就输入别的数字。

#include<string.h>
#include<windows.h>
#include<stdio.h>
#include<string.h>
 
struct Student {
	char name[10];
	struct Student *_next;
};
 
struct Student *create() {
	struct Student *head, *current, *next;
	char str[10];
	char flag;
 
	printf("请输入名：\n");
	scanf("%s", str);
	getchar();
 
	head = (struct Student *)malloc( sizeof(struct Student));
	strcpy(head->name, str);
 
	current = head;
	
 
	printf("是否继续输入：\n");
	scanf("%c", &flag);
 
	while(flag != 'N') {
		printf("请输入名：\n");
		scanf("%s", str);
		getchar();
 
		next = (struct Student *)malloc( sizeof(struct Student) );
		strcpy(next->name, str);
 
		current->_next = next;
		current = next;
 
		printf("是否继续输入：\n");
		scanf("%c", &flag);
	}
	current->_next = NULL;
	return head;
}
 
void list (struct Student *p) {
 
	while(1) {
		printf("%s \n", p->name);
		if(p->_next != NULL) {
			p = p->_next;
		}else {
			break;
		}		
	}
}
 
int insert (struct Student *p) {
	int position;
	struct Student *insert, *current;
	char str[10];
 
	current = p;
 
	printf("请输入插入名: \n");
	scanf("%s", str);
	getchar();
 
	insert = (struct Student *)malloc( sizeof(struct Student) );
	strcpy(insert->name, str);
 
	printf("需要插入的位置为： \n");
	scanf("%d", &position);
 
	if (position > 0) {
		// 插入在position-1的位置
		while(position > 1) {
			current = current->_next;  // 指针指向下一个元素
			position--;
		}
		insert->_next = current->_next;  // 插入元素的指针 指向了 当前元素的下一个元素
		current->_next = insert;  //当前元素 指向了 插入元素
	}else if (position == 0) {
		// 插入第一个元素的前面
		insert->_next = current;
		p = insert;
	}
	return  p;	
}
 

int del (struct Student *p) {
	int position;
	struct Student *current, *next;

	current = p;

	printf("需要删除的位置为： \n");
	scanf("%d", &position);

	if (position > 0) {
		// 插入在position-1的位置
		while(position > 1) {
			current = current->_next;  // current 变成其原来指向的下一个元素
			position--;
		}
		next = current->_next;  // 下一个元素
		current->_next =  next->_next;
	}else if (position == 0) {
		// 插入第一个元素的前面
		current = current->_next;
		p = current;
	}
	return p;	
}
 

void main() {
	int f1, f2;
	struct Student *p;
	p = create();
	printf("当前链表元素为: \n");
	list(p);
	
	while(1) {
		printf("是否插入？ \n");
		scanf("%d", &f1);
		if (f1 == 1) {
			printf("成功进入插入if语句");
			p = insert(p);
		}

		printf("是否删除？ \n");
		scanf("%d", &f2);
		if (f2 == 1) {
			printf("成功进入删除if语句");
			p = del(p);
		}
				
		printf("修改后的链表为： \n");
		list(p);
	}
 
	Sleep(10000);
}

如下这种 char f1, f2还没成功，原因可能是我对字符不甚了解

 

char f1, f2;
	struct Student *p;
	p = create();
	printf("当前链表元素为: \n");
	list(p);
	
	while(1) {
		
		
		printf("是否插入？ \n");
		scanf("%d", &f1);
		if (f1 == 'Y') {
			printf("成功进入插入if语句");
			p = insert(p);
		}

		printf("是否删除？ \n");
		scanf("%d", &f2);
		if (f2 == 'Y') {
			printf("成功进入删除if语句");
			p = del(p);
		}
				
		printf("修改后的链表为： \n");
		list(p);
	}

 

GitHub 项目精选（2022.5.18更新）
u012199290的博客
05-18 1万+
写在前面 看到这个项目的同好们如果有推荐的 Github 项目或是觉得有用、有趣的网站等都可以发起 issue 或 PR。 友情链接： ruanyf / weekly GrowingGit / GitHub-Chinese-Top-Charts 有趣项目 chrislgarry / Apollo-11 阿波罗 11 号。 YunYouJun / air-conditioner ❄️ 云空调，便携小空调，为你的夏日带去清凉！ 网站: https://ac.yunyoujun.cn/ 类似网.
C语言基础教程（Lellansin）
04-16
C语言基础教程（Lellansin）
C语言--（十）（Lellansin） 动态内存分配 & 链表
计算机视觉
04-15 501
b站：https://www.bilibili.com/video/av418203 目录： 一 、 char t[10] = "hi" &amp; char *p = "hi" 的区别 二、 动态内存分配 三、 释放动态内存 四、 链表基本概念 五、 链表的遍历 六、 插入 一、char t[10] = "hi" &amp; cha...
C语言--（三）字符串处理（Lellansin）
计算机视觉
03-20 345
(10)字符串处理 "" (里面什么都没写)里面存的\0 %c字符 %s字符串 字符要多数出一个\0 下面的第一中学是把第一中学的首地址赋给了字符数组 考虑下char *s = "第一中学" 与 char school[20] = "第一中学" 的区别 下面是把“i am happy”首地址给了hi[] 下面：通过指针直接获得每个字符串首地址 下面：碰到\0...
C语言--（七）结构体（Lellansin）
计算机视觉
04-03 376
https://www.bilibili.com/video/av405405 视频地址 3点55过 1小时22分钟 时间是多少？ #include&lt;stdio.h&gt; #include&lt;windows.h&gt; int main() { int hour = 3; int min = 55; int pass_hour = 1; int pass_min...
C语言--（一）数组详解（Lellansin）
计算机视觉
03-20 884
数组详解 1.如果不写a[2] 会默认是0 2.可以先不写 int ar[] = {1,2,3}; 然后就是ar[3]了 3.charname[] = "Alan"; 长度就是5了，因为字符型默认后面有换行符 等同于{'A','l','a','n'} 下标 数组下标的含义是数组相对于第一个元素的偏移量。 array[5] 第一个元素的偏移量为0 循...
WINDOWS -CMD
05-24
在&quot;CMD应用基础 扫盲教程 _ Lellansin&#39;s 冰森.pdf&quot;这个文件中，可能会涵盖以下内容： 1. CMD的基本操作：如何打开CMD窗口，窗口的基本设置，如字体大小和颜色。 2. 命令行语法：了解命令的基本结构，参数的使用，...
易语言参考学习
07-17
4. **C语言屏幕截图 (GDI)**：&quot;C语言 屏幕截图 (GDI) Lellansin&#39;s 冰森.html&quot;可能是关于使用C语言和GDI（Graphics Device Interface）图形设备接口来实现屏幕截图的技术分享，这对于想要进行系统级编程或游戏开发的...
CMD在Windows下的应用与基础教程
至于压缩包文件的名称&ldquo;cmd应用基础 扫盲教程 _ Lellansin&#39;s 冰森.pdf&rdquo;，从文件名可以推断出这是一份为初学者准备的CMD使用教程文档。文件名中的&ldquo;扫盲教程&rdquo;表明文档的目的是帮助没有CMD经验的用户快速了解和掌握...
C语言--（九）函数基本概念&作用域（Lellansin）
计算机视觉
04-04 510
函数基本概念 void表示此函数不返回任何值回去 （上图xy是有问题的） #include&lt;stdio.h&gt; #include&lt;windows.h&gt; #include&lt;string.h&gt; void swap(int i, int j) { int tmp; tmp = i; i = j; j = tmp; printf("交换后：...
C语言--（八）选择结构&循环结构（Lellansin）
计算机视觉
04-04 331
本文目录 选择结构 1. if() else 2. switch() case: 循环结构 1. while() 2. do while() 3. for () 终止循环： 1. continue 终止该次循环 2. break 终止该循环 ---------------------------------------选择结构---...
C语言--（十 一）（Lellansin） 共同体、枚举typedef和多文件编程
计算机视觉
04-18 635
共同体 结构体：存储多个类型。 共同体：多类型共存，实际只能存储一个类型的变量， 而不是多个变量共存。 union Person { int age; char name[256]; char sex[2]; } // 共同体大小：最大成员， 256的字符数组 struct Person { int age; char nam...
C语言--（十 二）（Lellansin） 文件操作
计算机视觉
04-21 481
目录： 一 ： FILE结构体 二 ：获取文件 fopen()、fclose() : 三 ：获取一行fgets(): 四 ：写入一行fputs(): 五 ：设置位置fseek()、 获取当前位置ftell() 六 ：小结 七 ：作业 一、FILE 结构体： struct _iobuf { char *_ptr; int _cnt; char *...
遇到问题： VS2012没有输出结果,看不到输出结果
计算机视觉
04-03 5451
1只需要添加#include&lt;windows.h&gt; 2然后在printf();后面添加Sleep(10000)就行 只需要添加#include&lt;windows.h&gt; 然后在printf();后面添加Sleep(10000)就行
遇到问题： C语言---error C2106: “=”: 左操作数必须为左值
计算机视觉
04-16 5098
此方法不行 #include&lt;stdio.h&gt; #include&lt;windows.h&gt; #include&lt;string.h&gt; // 不要忘了 struct student { int number; char name[256]; char sex[3]; int age; int grade; }; // 声明 int main() { ...
C讲堂---getchar()从缓冲区读走一个字符，相当于清除缓冲区
计算机视觉
04-17 3093
1.从缓冲区读走一个字符，相当于清除缓冲区 2.前面的scanf()在读取输入时会在缓冲区中留下一个字符'\n'（输入完s[i]的值后按回车键所致），所以如果不在此加一个getchar()把这个回车符取走的话，gets(）就不会等待从键盘键入字符，而是会直接取走这个“无用的”回车符，从而导致读取有误 char str[10]; char flag; printf("请输入名字\n");...
C讲堂　Ｃ语言中“.”与“->”有什么区别？
计算机视觉
12-27 890
原文：https://blog.youkuaiyun.com/faihung/article/details/79190039 这虽然是个小问题，但有时候很容易让人迷惑，因为有的时候用混淆了，程序编译不通过。 下面说说我对它们的理解。 一般情况下用“.”，只需要声明一个结构体。格式是，结构体类型名+结构体名。然后用结构体名加“.”加域名就可以引用域 了。因为自动分配了结构体的内存。如同 int a;一...
C语言---（二）（3）代码规范 & 指针详解（b站正月里点灯笼）
计算机视觉
03-13 739
行文规范 #include &lt;stdio.h&gt; int main( ) { int a,b; # 4个空格 stanf("%d %d", &amp;a,&amp;b); # 这里是输入格式,切记stanf("%d",&amp;a) if(a&gt;b) { # 习惯放上面 printf("%d\n", a); # 这里是打印格式,...
Visual studio 2012---IDE入门--C语言编程（不是C++哦）
计算机视觉
03-26 726
B站原视频 https://www.bilibili.com/video/av5921799?from=search&amp;seid=15808964327400500983 1.换皮肤 工具-选项-选择黑色（不刺眼） 2.创建Win32控制台应应用程序 3.空选项 4.右键源文件--添加--新建项 5.改名字 有了cpp 6.如果想用C文件而不是CPP文件，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

计算机视觉-Archer

图像分割没有团队的同学可加群

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值