20230331华清远见+数据结构

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

双向链表尾删
3.1.8双向链表按位置插入
3.1.9双向链表按位置修改
3.1.10双向链表按位置删除
3.1.11双向链表按位置查找
在这里插入图片描述
head.h

#ifndef __HEAD_H__

#define __HEAD_H__

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef char datatype[20];//datatype 等价char [20]

//定义双向链表结构体
typedef struct Node
{
	//数据域：
	union{
		int len;//头结点的数据域：长度
		datatype data;//普通结点的数据域

	};
	//指针域：下一个节点的地址
	struct Node *next;
	//指针域：上一个节点的地址
	struct Node *prev;
}*doublelink;

int delete_head(doublelink l);
int insert_rear(doublelink l,datatype e);
doublelink create_head();
doublelink create_node();
int insert_head(doublelink l,datatype e);
void output(doublelink l);
int delete_rear(doublelink l);//尾删
int insert_pos(doublelink l, int pos,datatype e);//双向链表按位置插入
int updata_pos(doublelink l,int pos,datatype e);//双向链表按位置修改
int delete_pos(doublelink l, int pos);//双向链表按位置删除
int seek_pos(doublelink l,int pos);//双向链表按下标查找



#endif

main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	doublelink l=create_head();
//头插
	printf("头插法\n");
	int n;
	datatype e;
	printf("请输入数据元素的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入插入的字符串：");
		scanf("%s",e);
		insert_head(l,e);
	}
	output(l);

	//尾插
	printf("尾插法\n");
	printf("请输入数据元素的个数：");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		printf("请输入插入的字符串：");
		scanf("%s",e);
		insert_rear(l,e);
	}
	output(l);


	//头删   
	printf("头删\n");
	delete_head(l);
	output(l);

//尾删
	printf("双向链表尾删\n");
	delete_rear(l);
	output(l);

	//按位置插入
	int pos;
	printf("双向链表按位置插入\n");
	printf("请输入需要插入的下标：\n");
	scanf("%d", &pos);
	printf("请输入需要插入的字符串：");
	scanf("%s", e);
	insert_pos(l,pos,e);
	output(l);
//按位置修改
	printf("按位置修改\n");
	printf("请输入需要修改的下标：");
	scanf("%d", &pos);
	printf("请输入需要更新的字符串：\n");
	scanf("%s", e);
	updata_pos(l,pos,e);
	output(l);
//按位置删除
	printf("按位置删除\n");
	printf("请输入需要删除的下标：");
	scanf("%d", &pos);
	delete_pos(l,pos);
	output(l);
//按位置查找	
	printf("双向链表按位置查找\n");
	printf("请输入需要查找的下标：");
	scanf("%d",&pos);
	seek_pos(l, pos);
	printf("\n");

	return 0;
}

test.c

#include "head.h"

/*
 * function:    创建双向链表头结点
 * @param [ in] 无参数
 * @param [out] 
 * @return      成功返回地址 失败返回NULL
 */
doublelink create_head()
{
	doublelink l=(doublelink)malloc(sizeof(struct Node));
	if(l==NULL)
		return NULL;
	l->len=0;
	l->next=NULL;
	l->prev=NULL;
	return l;
}
/*
 * function:    创建双向链表普通结点
 * @param [ in] 无参数
 * @param [out] 
 * @return      成功返回地址 失败返回NULL
 */
doublelink create_node()
{
	doublelink p=(doublelink)malloc(sizeof(struct Node));
	if(p==NULL)
		return NULL;
	strcpy(p->data,"");
	p->next=NULL;
	p->prev=NULL;
	return p;
}
/*
 * function:    头插
 * @param [ in] 头结点  插入的值
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int insert_head(doublelink l,datatype e)
{
	//1,判断头结点是否存在
	if(l==NULL)
	{
		printf("插入失败\n");
		return -1;
	}
	//2,在头结点后面插入新结点s
	doublelink s=create_node();
	if(s==NULL)
		return -1;
	//s的数据域
	strcpy(s->data,e);
	//s的指针域链接
	s->next=l->next;
	s->prev=l;

	if(l->next!=NULL)
	{
		l->next->prev=s;
	}
	l->next=s;

	l->len++;
	return 0;
}
/*
 * function:    双向链表遍历
 * @param [ in] 链表
 * @param [out] 
 * @return      无返回值函数
 */
void output(doublelink l)
{
	//1,判断头结点是否存在
	//2，判断链表是否为空
	if(l==NULL || l->len==0)
	{
		printf("遍历失败\n");
		return;
	}
	//2,遍历
	puts("正向遍历：");
	doublelink p=l;
	while(p->next!=NULL)
	{
		p=p->next;
		printf("%s\t",p->data);
	}
	
/*	puts("\n逆向遍历：");
	while(p->prev!=NULL)
	{
		printf("%s\t",p->data);
		p=p->prev;
	}
*/
	puts("");
}
/*
 * function:    尾插
 * @param [ in] 链表，插入的值
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int insert_rear(doublelink l,datatype e)
{
	//1判断头结点是否存在
	if(l==NULL)
	{
		printf("插入失败\n");
		return -1;

	}
	//2,循环到最后一个结点
	doublelink p=l;
	while(p->next!=NULL)
	{
		p=p->next;
	}
	//3,创建新节点s
	doublelink s=create_node();
	if(s==NULL)
		return -1;
	//s的数据域
	strcpy(s->data,e);
	//s的指针域 连线
	p->next=s;
	s->prev=p;
	l->len++;
	return 0;
}
/*
 * function:    头删
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int delete_head(doublelink l)
{
	//1,判断头结点是否存在
	//2，判断链表是否为空
	if(l==NULL || l->len==0)
	{
		printf("删除失败\n");
		return -1;
	}
	//3,删除头结点的后继结点
	doublelink q=l->next;
	l->next=q->next;
	if(q->next!=NULL)
	{
		q->next->prev=l;
	}
	free(q);
	q=NULL;
	l->len--;
	return 0;
}

/*
 * function:    双向链表的尾删
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int delete_rear(doublelink l){
	if(l==NULL||l->len==0){
		printf("尾删失败\n");
		return -1;
	}
	doublelink p=l;
	while(p->next!=NULL){//指向尾节点
		p=p->next;
	}
		p->prev->next=NULL;
		free(p);
		p=NULL;
		l->len--;
	return 0;
}		
/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int insert_pos(doublelink l, int pos,datatype e){
	if(l==NULL||pos > l->len+1){
		printf("按位置插入失败\n");
		return -1;
	}
	doublelink p=l;
	int count=0;
	for(int i=0;i<pos-1;i++){
		p=p->next;
		count++;
	}
	doublelink s=create_node();
	if(count==(pos-1)){
		//数值域
		strcpy(s->data,e);
		//指针域
		s->next=p->next;
		s->prev=p;
		if(p->next!=NULL){
			p->next->prev=s;
		}
		p->next=s;
	}	
	return 0;

	}
/*
 * function:    双向链表按位置修改
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int updata_pos(doublelink l,int pos,datatype e){
	if(l==NULL){
		printf("按位置插入失败\n");
		return -1;
	}
	doublelink p=l;
	int count=0;
	for(int i=0;i<pos;i++){
		p=p->next;
		count++;
	}
	if(count==0){
		printf("头节点数值域不可更改\n");
		return -1;
	}
		//数值域
		strcpy(p->data,e);
	return 0;
}

/*
 * function:    双向链表按位置删除
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0失败返回-1
 * 思路：  按位置查找，按位置删除，注意头结点和指向
 */
int delete_pos(doublelink l, int pos){
	if(l==NULL){
		printf("按位置插入失败\n");
		return -1;
	}
	doublelink p=l;
	int count=0;
	for(int i=0;i<pos;i++){
		p=p->next;
		count++;
	}	
	if(count==0){
		printf("头节点不可删除\n");
		return -1;
	}else if(pos==l->len){
		delete_rear(l);
	}

	//指针指向
	p->next->prev=l;
	l->next=p->next;
	free(p);
	p=NULL;
	return 0;
}

/*
 * function:    双向链表按下标查找
 * @param [ in] 链表  下标
 * @param [out] 
 * @return      成功返回0失败返回-1
 */

int seek_pos(doublelink l,int pos){
	//1.判头结点存在，查找下标合法
	if(l==NULL||pos<0||pos>l->len){
		printf("查找失败\n");
		return -1;
	}
	doublelink p=l;
	int count=0;
	for(int i=0;i<pos;i++){
		p=p->next;
		count++;
	}
	if(count==0){
		printf("头节点\n");
		printf("%d", p->len);
	}
	printf("下标%d的内容是%s\n", pos,p->data);
	return 0;
}
Ding-HL
关注
专栏目录
《数据结构》期末考试试题及答案.doc
03-25
《数据结构》期末考试试题及答案
华清远见嵌入式基础学习笔记 （三）数据结构
07-15
华清远见嵌入式基础学习笔记 （三）数据结构
【20230329华清远见+数据结构3day】
qq_41589574的博客
03-29 94
比较:if( list->dataji]> list->data[j+1])思路:参数【顺序表删除的值key】1.根据删除的元素得到下标。2.根据下标实现【按下标删除】顺序表排序【类似数组排序】1>顺序表按元素删除。封装函数test.c。
【20230328华清远见+数据结构 2day】
qq_41589574的博客
03-28 161
有若干个学校人员的信息，包括学生和教师。其中学生的数据包括:姓名、性别、职业s/S、分数。教师的数据包括:姓名、性别、职业t/T、职务。要求用同一个表格来处理以上数据。在堆区申请5个连续的存储空间，实现车辆信息的输入(品牌，颜色，价格)
20230403华清远见+数据结构
qq_41589574的博客
04-03 134
使用链表进行栈的进制转换。
20230404华清远见+数据结构
qq_41589574的博客
04-04 125
【代码】20230404华清远见+数据结构。
【20230330华清远见+数据结构3day】
qq_41589574的博客
03-30 116
思路:参数头结点L被修改的元素key要修改的元素e1.根据key得到位置。循环删除头结点后面的所有结点for(i=O;5.修改p的数据域:重新赋值。思路:参数:Lpos e。
【20230327华清远见+数据结构】1day
qq_41589574的博客
03-27 72
定义函数，实现连接后字符串的冒泡排序【是对字符串的每一个字符进行排序】注意: sizeof_t是unsigned int的别名。1.在堆区申请2个字符类型的大小为20字节的空间。3>定义函数，计算两个字符串的长度【非函数】1>定义函数，实现在堆区申请空间。2>定义函数，输入两个字符串。4>定义函数，实现字符串连接。7>调用函数释放空间。
华清远见-数据结构课程&项目总结
qq_68495605的博客
04-28 858
本次员工管理系统的项目开发是一次宝贵的学习经历。通过项目的实施，我不仅巩固了所学的数据结构知识，还提高了自己的编程能力和解决问题的能力。同时，我也认识到了自己的不足和需要改进的地方，为未来的学习和工作提供了有益的借鉴和参考。展望未来，我将继续深入学习数据结构和算法的相关知识，并将其应用于更多的实际项目中。我将注重理论与实践相结合，通过编写代码、调试程序来加深对知识的理解和应用。同时，我也将关注新技术和新方法的发展，不断更新自己的知识体系，以适应不断变化的技术环境。
华清远见学习数据结构
2301_79172848的博客
08-11 57
20230331华清远见作业
qq_48495238的博客
04-02 36
【代码】20230331华清远见作业。
华清远见数据结构PPT学习教案.pptx
10-02
华清远见数据结构PPT学习教案.pptx
华清远见嵌入式Linu长期就业班数据结构实验代码
12-31
华清远见的嵌入式Linux长期就业班数据结构实验代码提供了对这一主题的实践性学习。 实验代码分为五个部分，分别对应Day01至Day05，涵盖了以下几个关键的数据结构： 1. **顺序表**：顺序表是最基础的数据结构，通过...
【数据结构】AVL树（C++实现）
最新发布
weixin_73914025的博客
10-13 418
二叉搜索树虽可以缩短查找的效率，但如果数据有序或接近有序二叉搜索树将退化为单支树，查找元素相当于在顺序表中搜索元素，效率低下。当向二叉搜索树中插入新结点后，如果能保证每个结点的左右子树高度之差的绝对值不超过1(需要对树中的结点进行调整)，即可降低树的高度，从而减少平均搜索长度。它的左右子树都是AVL树左右子树高度之差(简称平衡因子)的绝对值不超过1(-1/0/1)如果一棵二叉搜索树是高度平衡的，它就是AVL树。如果它有n个结点，其高度可保持在Olog2nO(log_2 n)Olog。
《C++中栈的实现：探索高效数据结构》
xy520521的博客
10-13 245
当向栈中添加元素时，创建一个新的节点，将其数据设置为要添加的元素，并将其指向下一个节点设置为当前的栈顶节点，然后将栈顶指针指向新节点。当从栈中删除元素时，将栈顶指针指向当前栈顶节点的下一个节点，并释放原来栈顶节点的内存。首先，数组的大小是固定的，一旦栈的大小超过了数组的容量，就需要进行复杂的扩容操作。其次，数组实现的栈在内存中的分配是连续的，可能会导致内存碎片的问题。此外，链表实现的栈在内存中的分配是不连续的，不会产生内存碎片。但是，链表实现的栈在进行插入和删除操作时需要进行指针的操作，相对来说比较复杂。
Java：数据结构-LinkedList和链表（2）
blamep的博客
10-13 253
当你进行查找时，我建议你选择ArrayList，因为LinkedList访问任意元素需要从头或尾遍历链表，时间复杂度为 O(n)，ArrayList可以通过索引直接访问任意元素，时间复杂度是 O(1)。当我们经常使用插入等功能，可以使用LinkedList，如果在末尾插入或删除元素，效率较高（时间复杂度 O(1)），ArrayList需要移动大量元素，因此效率较低（时间复杂度 O(n)）。跟remove基本一样，删去return就行了，将整个链表检查一遍，删去全部的key。希望能对大家有所帮助！
[数据结构]带头双向循环链表的实现与应用
2301_79450966的博客
10-10 739
在C语言环境中，我们通过定义结构体来构建带头双向循环链表。该结构体融合了数据域与指针域，为链表节点提供了全面的功能支持。}L;移除链表元素相交链表环形链表 I环形链表 II随机链表的复制。
华清远见数据结构试题
08-14
华清远见是一家专注于计算机教育的培训机构，他们提供的数据结构试题通常用于测试应聘者的算法和数据结构基础能力。这类试题常常包含各种数据结构如数组、链表、栈、队列、树、图等的理论知识以及实际操作题目，比如...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值