【20230330华清远见+数据结构3day】

最新推荐文章于 2024-08-05 09:07:05 发布
最新推荐文章于 2024-08-05 09:07:05 发布
阅读量82 收藏
点赞数
分类专栏： C语言 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41589574/article/details/129867242
版权

1.1.9单链表的按位置修改
思路:参数:Lpos e
1，判断链表是否存在2，判断链表是否为空3，判断位置是否合法4，找到pos起名字p
5.修改p的数据域:重新赋值
1.1.11单链表的按元素删除
1.1.13单链表的按元素修改
思路:参数头结点L被修改的元素key要修改的元素e1.根据key得到位置
2，根据位置修改
1.1.16单链表的空间释放
循环删除头结点后面的所有结点for(i=O;i<len;i++)
{
delete_head(L);
}
删除头
free(L)
L=NULL;

在这里插入图片描述
head.h

#ifndef _HEAD_H_
#define _HEAD_H_
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
typedef int datatype;//链表数据类型
typedef struct Node{ 
	//数据域
	union {
		int len;//头结点的数据域，链表长度
		datatype data;
	};
	//指针域
	struct Node *next;
}*linklist;

linklist create_head();//在堆区申请一个顺序表的空间
linklist create_node();//创建一个结点

int insert_head(linklist L, datatype e);//单链表的头插
int insert_rear(linklist L, datatype e);//单链表的尾插
void output(linklist L);//单链表的输出
int	delete_head(linklist L);//头删
int delete_rear(linklist L);//尾删
int insert_pos(linklist L,int pos,datatype e);//下标
int delete_pos(linklist L,int pos);//下标删除
int updata_pos(linklist L,int pos);//按位置查找
int search_data(linklist L,datatype key);//按元素查找

int seat_data(linklist L,int pos,datatype key);//按位置修改
int delete_data(linklist L,datatype e);//按元素删除
int update_data(linklist L,datatype key,datatype e);//按元素修改
void free_space(linklist L);//空间释放

#endif

main.c


#include"head.h"

int main(int argc, const char *argv[])
{
	linklist L=create_head();//创建头结点

	//循环头插
	printf("循环头插\n");
	int n;
	datatype e;
	printf("请输入需要插入的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("请输入需要插入的值：");
		scanf("%d", &e);
		insert_head(L,e);
	}
	printf("******************************\n");
	//链表的遍历输出
	output(L);
	printf("******************************\n");
	//
	//循环尾插
	printf("循环尾插\n");
	printf("请输入需要插入的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		printf("请输入需要插入的值：");
		scanf("%d", &e);
		insert_rear(L,e);
	}
	output(L);
	printf("******************************\n");

	//头删
	printf("头删法\n");
	delete_head(L);
	output(L);
	printf("******************************\n");

	//尾删
	printf("尾删法\n");
	delete_rear(L);
	output(L);
	printf("******************************\n");

	//按位置插入
	int pos;
	printf("请输入需要插入的下标：\n");
	scanf("%d", &pos);
	printf("请输入需要插入的值：\n");
	scanf("%d", &e);
	insert_pos(L,pos,e);
	output(L);
	printf("******************************\n");

	//按位置删除
	printf("请输入需要删除的下标：\n");
	scanf("%d", &pos);
	delete_pos(L,pos);
	output(L);
	printf("******************************\n");

	//按位置查找
	printf("请输入你要查找的位置");
	scanf("%d",&pos);
	updata_pos(L,pos);	
	printf("******************************\n");

	//按元素查找
	datatype key;
	printf("请输入需要查找的元素：");
	scanf("%d",&key);
	int flag=search_data(L,key);
	if(flag==-1){
  		printf("查找的元素不存在！\n");
 		}
 	printf("查找的元素下标为%d\n",flag);
	printf("******************************\n");

	//按元素修改
	printf("按元素修改\n");
	printf("请输入被修改的值：");
	scanf("%d",&key);
	printf("请输入要修改的值：");
	scanf("%d",&e);
	update_data(L,key,e);
	output(L);
	printf("******************************\n");

	printf("按元素删除\n");
	printf("请输入需要删除的元素的值：");
	scanf("%d", &e);
	printf("删除后的结果是：");
	delete_data(L,e);
	output(L);
	printf("******************************\n");

	printf("按元素修改\n");
	printf("请输入被修改的值：");
	scanf("%d", &key);
	printf("请输入元素更新的值：");
	scanf("%d", &e);
	update_data(L, key, e);
	output(L);
	printf("******************************\n");

	free_space(L);


	return 0;
}

test.c


#include"head.h"
/*
 * function:    创建头结点
 * @param [ in] 空
 * @param [out] 
 * @return      成功返回头结点，失败返回NULL
 */
linklist create_head(){
	linklist L=(linklist)malloc(sizeof(struct Node));
	if(L==NULL){
		return NULL;
	}
	L->len=0;//长度清0
	L->next=NULL; //防止野指针
	return L;
}
/*
 * function:    创建普通节点
 * @param [ in] 空
 * @param [out] 
 * @return      成功返回地址，失败返回NULL
 */
linklist create_node(){
	linklist p=(linklist)malloc(sizeof(struct Node));
	if(p==NULL){
		return NULL;
	}
	//数据域
	p->data=0;
	//指针域
	p->next=NULL;
}
/*
 * function:    循环头插法
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int insert_head(linklist L, datatype e){
	if(L==NULL){
		return -1;
	}
	linklist p=create_node();
	if(p==NULL)
		return -1;
	//连接
	p->data=e;//p的数据域
	p->next=L->next;//p的指针域
	L->next=p;
	L->len++;
	return 0;
}
/*
 * function:    遍历输出链表
 * @param [ in] 
 * @param [out] 
 * @return      
 */
void output(linklist L){
	//判断头结点是否存在
	//判断链表是否为空
	printf("\n");
	if(L==NULL || L->len==0){
		printf("遍历失败\n");
		return;
	}
	//遍历
	linklist p=L;
	for(int i=0;i<L->len;i++)
	{
		p=p->next;//后移
		printf("%d\t",p->data);
	}
	printf("\n");
}
#if 0//方法一遍历输出
linklist p=L;
int n=l->len;
for(int i=0; i<n; i++){
	p=p->next;
	printf("%d\t", p->data);
}

#endif
/*while(L->next!=NULL){
	L=L->next;
	printf("%d\t",L->data);
}
printf("\n");
}
*/
/*
 * function:        尾插
 * ch@param [ in] 
 * @param [out] 
 * @return      
 */
int insert_rear(linklist L,datatype e){
	//1.判断头结点是否存在
	if(L==NULL){
		printf("插入失败\n");
		return -1;
	}
	//2.循环到最后一个节点
	linklist p=L;
	for(int i=0; i<L->len; i++){
		p=p->next;
	}
	//3.在p节点后插入s
	linklist s=create_node();
	if(s==NULL){
		return -1;
	}
	//s的数据域
	s->data=e;
	//链接
	p->next=s;
	L->len++;
}

/*
 * function:    头删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int	delete_head(linklist L){
	if(L==NULL||L->len==0){
		printf("删除失败\n");
		return -1;
	}
	linklist q=L->next;
	L->next=q->next;
	free(q);
	q=NULL;
	L->len--;
}
/*
 * function:    尾删
 * @param [ in] 
 * @param [out] 
 * @return      成功0，失败-1
 */
int delete_rear(linklist L){
	if(L==NULL||L->len==0){
		printf("尾删失败\n");
		return -1;
	}
	linklist p=L;
	for(int i=0;i<L->len;i++){
		p=p->next;
	}
	free(p);
	p=NULL;
	L->len--;
	return 0;
}

/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int insert_pos(linklist L,int pos,datatype e){
	if(L==NULL||pos<1||pos>L->len+1){
		printf("插入失败\n");
		return -1;
	}
	linklist p=L;
	for(int i=0;i<pos-1;i++){
		p=p->next;
	}
	//插入s
	linklist s=create_node();
	if(s==NULL){
		return -1;
	}
	s->data=e;
	s->next=p->next;
	p->next=s;
	L->len++;
	return 0;
}

/*
 * function:    按位置删除
 * @param [ in] 头结点 位置 
 * @param [out] 
 * @return      
 */

int delete_pos(linklist L,int pos){
	if(L==NULL||L->len==0||pos<0||pos>L->len){
		printf("删除失败\n");
		return -1;
	}
	linklist p=L;
	for(int i=0;i<pos-1; i++){
		p=p->next;
	}
	//5.删除p->next
	linklist q=p->next;
	p->next=q->next;
	free(q);
	q=NULL;
	L->len--;
	return 0;
}

/*
 * function:    按位置查找
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int updata_pos(linklist L, int pos){
	//判断头结点是否存在，判断
	if(L==NULL||pos<1||pos>L->len){
		printf("按位置查找失败\n");
		return -1;
	}
	//4.找到pos,起名p
	linklist p=L;
	for(int i=0;i<pos;i++){
		p=p->next;
	}
	printf("查找的结果是：%d\n",p->data);
	return 0;
}
/*
 * function:    按元素查找
 * @param [ in] 
 * @param [out] 
 * @return      元素所在的位置
 */
int search_data(linklist L,datatype key){
	if(L==NULL||L->len==0){
		printf("按元素查找失败\n");
		return -1;
	}
	//循环比较链表
	linklist p=L;
	int count=0;
	while(p->next!=NULL){
		p=p->next;
		count++;
		if(p->data==key){
			break;
			}
		}
	return count;

	//返回元素的位置，也就是 下标+1
return 0;
}

/*
 * function:    按位置修改
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int seat_data(linklist L,int pos,datatype key){
		//判断头结点是否存在，判断
		if(L==NULL||L->len==0||pos<1||pos>L->len){
			printf("按位置修改失败\n");
			return -1;
		}
		//4.找到pos,起名p
		linklist p=L;
		for(int i=0;i<pos;i++){
			p=p->next;
		}
		p->data=key;
		return 0;
}
/*
 * function:    按元素删除
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int delete_data(linklist L,datatype e){
	int pos=search_data(L,e);
	if(pos==-1){
		printf("删除元素失败\n");
	}
	delete_pos(L,pos);
	return 0;
}
/*
 * function:    按元素修改
 * @param [ in] 顺序表 被修改的值 要修改的值
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int update_data(linklist L,datatype key,datatype e)
{
	//1,查找key的下标
	int sub=search_data(L,key);//sub表示key的下标
	if(sub==-1)
	{
		printf("修改失败\n");
		return -1;
	}
	//2,调用按下表修改
	seat_data(L,sub,e);
	return 0;
}

/*
 * function:    单链表的空间释放
 * @param [ in] 
 * @param [out] 
 * @return      
 */


void free_space(linklist L){
	for(int i=0; i<L->len;i++){
		delete_head(L);
	}
	free(L);
	L=NULL;
}
Ding-HL
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
华清远见-重庆中心-数据库阶段面试题解析
m0_53889640的博客
01-03 204
数据库
华清远见系统移植考试复习题
Masup123的博客
10-27 8764
嵌入式Linux系统移植试题（时间：60分钟） 一、单项选择题（每题2分，共40分） 1. 嵌入式linux系统移植不包括（ D ） [A] bootloader　　[B] linux内核    [C] 根文件系统   [D] 应用程序   2. 下列选项中符合gcc的编译流程的是（ A ） [A] 预处理->编译->汇编->连接　　[B] 预处理->汇编->编译->连接
嵌入式工程师课程各部分知识经典测试题-华清远见
07-08
嵌入式工程师课程各部分知识经典测试题-华清远见 嵌入式工程师课程各部分知识经典测试题-华清远见
面试题总结（一）【数据结构】【华清远见西安中心】
qonesys的博客
12-16 543
面试题总结（一）【数据结构】【华清远见西安中心】
【20230328华清远见+数据结构 2day】
qq_41589574的博客
03-28 140
有若干个学校人员的信息，包括学生和教师。其中学生的数据包括:姓名、性别、职业s/S、分数。教师的数据包括:姓名、性别、职业t/T、职务。要求用同一个表格来处理以上数据。在堆区申请5个连续的存储空间，实现车辆信息的输入(品牌，颜色，价格)
数据结构（华清培训资料）
07-10
这是华清的c语言数据结构课程课件，写的很详细，比较适合初学者学习使用
数据库考试习题数据库考试习题
01-02
有用的数据库习题 数据库考试习题
华清远见笔试题（2）
xiaopangzi313的专栏
05-07 2873
1. 写出下列程序输出结果 (5) #define add(a+b)  (a+b)+(a+b)  // (6+4)+(6+4)*7 = 80  x=6;y=4;z=7;d=add(x+y)*z;printf("d=%d\n",d);     2. (5) 有四个外表看起来没有分别的小球，它们的重量可能各有不同。取一个天平将甲、乙放一组，丙、丁为另一组分别放在天平的两边，天平是基本平衡的。
《数据结构》期末考试试题及答案.doc
03-25
《数据结构》期末考试试题及答案
数据结构试卷及答案（四）
08-19 1万+
一、选择题1、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（ ）。(A) O(n)(B) O(nlog2n)(C) O(1)(D) O(n2)参考答案是：C2、设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。(A) 2k-1(B) 2k(C) 2k-1(D) 2k...
ARM考试复习题
热门推荐
念茜的博客
03-21 1万+
一、选择题1. ARM 属于（ A ）[A] RISC 架构　　[B] CISC架构2. ARM 指令集是（ C　）位宽，Thumb 指令集是（ B　）位宽的。[A] 8位　　[B] 16 位    [C] 32位   [D] 64位3. ARM 指令集是（ H ）字节对齐，Thumb 指令集是（ F ）字节对齐的[E] 1　　   [F] 2        [G] 3      [H] 44.
java 试题_Java笔试题完整试卷
weixin_40008969的博客
02-15 966
Java笔试试卷一．选择题(共10题，每题2分)1． 在控制台运行一个Java程序，使用的命令正确的是( )a) java Test.javab) javac Test.javac) java Testd) javac Test2． 为一个boolean类型变量赋值时，可以使用( )方式a) Boolean a = 1;b) Boolean a = (9 >= 10);c) Boolean ...
数据结构与算法--栈
wumingzei的博客
08-02 1076
栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。允许插入和删除运算的一端称为栈顶（top），不允许插入和删除的另一端称为栈底（bottom）。在栈顶进行的插入操作称为入栈或进栈(push),在栈顶进行的删除操作称为出栈或退栈(pop)特点：后进先出（LIFO, Last In First Out）。栈的后进先出特性。顺序栈和链栈的入栈、出栈操作。栈在中缀表达式转换为后缀表达式中的应用。
数据结构——链式结构二叉树
2301_81888634的博客
08-02 653
我们已经学习了实现二叉树的两种方法：顺序结构（堆）和链式结构。敬请期待“二叉树OJ题”~
数据结构（其四）--特殊矩阵的存储
最新发布
sjj_1234567的博客
08-05 549
所以，aij 前面有 [n + ... + (n - i + 2)] + (j - i)个元素，中括号里的是此行往上的，那个j-i是当前行内aij 之前的元素。（对于aij），前(i - 1)行，有3(i - 1) - 1个元素(每行有三个元素，但第一行只有两个)；一维数组的地址是连续的，只要知道了起始地址（LOC，默认是a[0]的地址），就可以知道所有元素的地址。是第k + 1个元素，在前i-1行，与前i行之间，3(i - 1) - 1 < k + 1。获取常数项，数组下标就是 n*(n+1)/2。
【C语言】【数据结构】冒泡排序及优化
2401_86272648的博客
08-02 354
冒泡排序是一种简单的排序算法。一次从前往后地走访待排序的元素序列被称为一趟，每一趟都会把相邻的两个元素的错误顺序交换，将当前趟次中最大或者最小的元素像“冒泡泡”一样冒到最后面，反复地走访元素序列，直到所有元素都排好序。
数据结构：双向链表
2401_86551514的博客
08-03 472
这里的“带头”跟“头节点”是两个概念，带头链表里的头节点，实际为“哨兵位”，哨兵位节点不存储任何有效元素，只是站在这里“放哨 的” ，存在的意义： 遍历循环链表避免死循环。虽然有这么多的链表的结构，但是我们实际中最常用还是两种结构：单链表和双向带头循环链表，上一篇我们已经讲了单链表，今天就来了解一下双向链表并将其实现。顺序表和链表我们都学了，两者各有各的优缺点，根据需求的不通，运用在不同的场景。本篇的内容就到这里了，希望对各位有帮助，如果有错误欢迎指出。还是老样子，在头文件里写出我们需要功能的函数名。
数据结构第九讲：二叉树
2301_79761834的博客
08-03 672
数据结构第九讲：二叉树
【数据结构入门 】栈
KevinRay_0854的博客
08-02 613
通过构建一个栈，我们可以非常方便地实现后进先出的数据结构，使得我们能够高效地处理一些具有类似特性的问题。因此，了解和掌握栈的概念和操作是很重要的。在接下来的内容中，我们将详细介绍栈的基本原理、以及常见实现方式。希望通过本文的学习，读者能够深入理解栈，并能够在实际编程中熟练运用。
数据结构C语言day
08-27
- *1* *2* *3* [数据结构-C语言代码 day 5-多项式加法](https://blog.csdn.net/yydslty/article/details/124612624)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值