作业作业作业

于 2022-09-15 18:50:04 发布
阅读量140 收藏
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Pointerup/article/details/126877506
版权
本文档定义了一个链表结构，并提供了链表的创建、插入、删除、遍历等基本操作的C语言实现。包括头插、尾插、按位置插入、按位置删除、按值查找和修改等功能。此外，还包含了链表反转和合并的未完成作业。在`main`函数中展示了这些操作的实际使用情况。
摘要由CSDN通过智能技术生成 
#ifndef __LINKLIST_H__
#define __LINKLIST_H__
typedef char datatype;


//定义结点类型
typedef struct Node
{
	union{
		datatype data;  //普通结点数据域
		int len; 	//头结点数据域
	};

	struct Node *next; 	//指针域
}Node, *LinkList;


//创建
LinkList list_create();

//判空
int list_empty(LinkList L);

//头插
int list_insrt_head(LinkList L,datatype e);

//遍历
void list_show(LinkList L);

//按位置查找返回结点
LinkList list_find_node(LinkList L,int pos);

//申请结点封装数据函数
LinkList make_node(datatype e);

//尾插
int list_insert_tail(LinkList L,datatype e);

//任意位置插入
int list_insert_pos(LinkList L,int pos,datatype e);

//头删
int list_delete_head(LinkList L);

//任意位置删除
int list_delete_pos(LinkList L,int pos);

//尾删(作业)
int list_delete_tail(LinkList L);

//按值查找，返回对应的结点
LinkList list_serach_value(LinkList L,datatype e);


//按值修改（作业）
int list_update_value(LinkList L,datatype old_e,datatype new_e);

//按位置修改
int list_update_pos(LinkList L,int pos,datatype new_e);

//释放链表
void list_free(LinkList L);

//链表反转(作业)
void list_reverse(LinkList L);

//链表合并(作业)
void list_merge(LinkList L,LinkList H);



#endif

#include <stdio.h>
#include <stdlib.h>
#include "linklist.h"


//创建
LinkList list_create()
{
	//申请空间
	LinkList L  = (LinkList)malloc(sizeof(Node));

	//判断空间
	if(NULL==L)
	{
		printf("创建失败\n");
		return NULL;
	}

	//初始化
	L->len = 0;
	L->next = NULL;
	printf("创建成功\n");

	//返回申请的地址
	return L;
}

//判空
int list_empty(LinkList L)
{
	return L->next==NULL? 1:0; //1表示空，0表示非空
}

//头插
int list_insrt_head(LinkList L,datatype e)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("所给链表不合法\n");
		return -1;
	}
	//将数据封装到结点中
	LinkList P = (LinkList)malloc(sizeof(Node));
	if(P==NULL)
	{
		printf("结点申请失败\n");
		return -2;
	}
	//将数据放入结点;
	P->data  = e;
	P->next = NULL;

	//头插逻辑
	P->next = L->next;
	L->next = P;
	
	//表的变化
	L->len++;
	printf("插入成功\n");
	return 0;
}

//遍历
void list_show(LinkList L)
{
	//判断逻辑
	if(NULL == L||list_empty(L))
	{
		printf("遍历失败\n");
		return ;
	}
	LinkList q = L->next; 	//从第一个结点开始遍历
	
	while(q)
	{
		printf("%c\t",q->data);
		q=q->next;    	//指向下一个结点
	}
	putchar(10);

}

//按位置查找返回结点
LinkList list_find_node(LinkList L,int pos)
{
	//判断逻辑
	if(NULL == L||list_empty(L)||pos<0||pos>L->len)
	{
		printf("查找失败\n");
		return NULL;
	}

	//开始查找
	LinkList q = L;   //定义遍历指针
	for(int i = 0;i<pos;i++)
	{
		q = q->next;
	}

	return q; 		//将找到的第pos个结点返回
}

//申请结点封装数据函数
LinkList make_node(datatype e)
{
	LinkList p = (LinkList)malloc(sizeof(Node));
	if(NULL == p)
	{
		printf("结点申请失败\n");
		return NULL;
	}

	//将数据存入结点中
	p->data = e;
	p->next = NULL;

	return p;
}

//尾插
int list_insert_tail(LinkList L,datatype e)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("链表不合法,插入失败\n");
		return -1;
	}
	
	//找到最后一个结点
	LinkList s = list_find_node(L,L->len);

	//生产新结点封装数据
	LinkList p = make_node(e);

	//插入逻辑
	s->next = p;
	
	//表的变化
	L->len++;

	printf("尾插成功\n");
	
	return 0;
	
}
//任意位置插入
int list_insert_pos(LinkList L,int pos,datatype e)
{
	//判断逻辑
	if(L==NULL||pos>L->len+1||pos<1)
	{
		printf("插入失败\n");
		return -1;
	}
	//调用按位置查找函数找到要插入的地方
	LinkList s1 = list_find_node(L,pos-1);
	if(NULL==s1)
	{
		return -2;
	}

	//把传过来的数据封装起来
	LinkList s2 = make_node(e);
	if(NULL==s2)
	{
		return -3;
	}

	//开始插入
	s2->next = s1->next;
	s1->next = s2; 	//

	//表的变化
	L->len++;
	printf("插入成功\n");
	return 0;
}

//头删
int list_delete_head(LinkList L)
{
	//判断逻辑
	if(NULL == L||list_empty(L))
	{
		printf("删除失败\n");
		return -1;
	}

	//删除三部曲
	LinkList p = L->next; //标记要删除的结点

	L->next = p->next; //L->next = L->next->next;  孤立要删除的结点

	free(p); 	//释放要删除的结点

	//表的变化
	L->len--;
	printf("头删成功\n");
	return 0;
}

//任意位置删除
int list_delete_pos(LinkList L,int pos)
{
	//判断逻辑
	if(NULL == L ||list_empty(L)|pos<1||pos>L->len)
	{
		printf("删除失败\n");
		return -1;
	}

	//找到要删除结点的前驱结点
	LinkList q = list_find_node(L,pos-1);

	//删除逻辑
	LinkList p = q->next; 	//标记要删除的结点
	q->next = p->next; 		//孤立要删除的结点
	free(p); 				//释放要删除的结点
	p = NULL;

	//表的变化
	L->len--;
	printf("删除成功\n");
	return 0;
}

//尾删(作业)
int list_delete_tail(LinkList L)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("删除失败\n");
		return -1;
	}
	
	//找到要删除结点的前驱结点
	LinkList s1 = list_find_node(L,L->len-1);

	//删除逻辑
	LinkList s2 = s1->next; //标记要删除的结点
	s1->next = s2->next; 	//孤立要删除的结点
	free(s2);
	s2 = NULL;

	//表的变化
	L->len--;
	printf("删除成功\n");
	return 0;
}


//按值查找，返回对应的结点
LinkList list_serach_value(LinkList L,datatype e)
{
	//判断逻辑
	if(NULL == L||list_empty(L))
	{
		printf("查找失败\n");
		return NULL;
	}

	//查找
	LinkList q = L->next;
	while(q)
	{
		if(q->data == e)
		{
			return q;
		}
		q = q->next;
	}

	printf("查找失败\n");
	return NULL;
}


//按值修改（作业）
int list_update_value(LinkList L,datatype old_e,datatype new_e)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("修改失败\n");
		return -1;
	}
	while(L)
	{
		if(L->data==old_e)
		{
			L->data = new_e;
			printf("修改成功\n");
			return 1;
		}
		L=L->next;
	} 
	printf("修改失败\n");

	
}
//按位置修改
int list_update_pos(LinkList L,int pos,datatype new_e)
{
	//判断逻辑
	if(NULL == L||list_empty(L)||pos<1||pos>L->len)
	{
		printf("修改失败\n");
		return -1;
	}
	
	//按位置查找到对应结点
	LinkList p = list_find_node(L,pos);

	if(NULL==p)
	{
		return -2;
	}
	//更新结点的值
	p->data = new_e;

	printf("修改成功\n");
	return 0;
}

//释放链表
void list_free(LinkList L)
{
	//判断逻辑
	if(NULL == L)
	{
		printf("释放失败\n");
		return ;
	}

	//将所有结点进行删除
	while( ! list_empty(L))
	{
		list_delete_head(L);
	}

	//释放头结点
	free(L);
	L=NULL;
	printf("释放成功\n");
}

//链表反转(作业)
void list_reverse(LinkList L)
{
	//判断逻辑
	if(NULL==L ||list_empty(L))
	{
		printf("翻转失败\n");
		return;
	}

	LinkList q = L->next;
	L->next = NULL;
	LinkList p;

	while(q!=NULL)
	{
		p = q;
		q = q->next;

		p->next = L->next;
		L->next = p;
	}

	printf("翻转成功\n");

}

//链表合并(作业)
void list_merge(LinkList L,LinkList H)
{
	//找到L的结尾
	LinkList s1 = list_find_node(L,L->len);
	
	LinkList s2 = H->next;
	H->next = s1->next;
	s1->next = H;
	list_free(H);
	printf("链接成功\n");

}

#include <stdio.h>
#include "linklist.h"

int main(int argc, const char *argv[])
{
	//创建
	LinkList L = list_create();
	if(NULL == L)
	{
		return -1;
	}
	
	//调用头插函数
	list_insrt_head(L,'Q');
	list_insrt_head(L,'W');
	list_insrt_head(L,'E');
	list_insrt_head(L,'R');

	//调用遍历函数
	list_show(L);

	//测试按位置查找结点函数
	//printf("%c\n",list_find_node(L,L->len)->data);
	
	//调用尾插函数
	list_insert_tail(L,'D');
	list_insert_tail(L,'F');
	list_show(L);

	//调用任意位置插入函数
	list_insert_pos(L,3,'X');
	list_show(L);
	
	//调用头删函数
	list_delete_head(L);
	list_show(L);

	//调用任意位置删除
	list_delete_pos(L,3);
	list_show(L);

	//调用尾删函数
	list_delete_tail(L);
	list_show(L);

	//测试按值查找返回结点
	LinkList res = list_serach_value(L,'D');
	if(NULL!=res)
	{
		printf("查找成功\n");
	}

	//调用按值修改函数(作业)
	list_update_value(L,'X','Z');
	list_show(L);

	//调用按位置修改函数
	list_update_pos(L,2,'G');
	list_show(L);
	
	//调用链表反转函数
	list_reverse(L);	
	list_show(L);

	//创建
	LinkList H = list_create();
	if(NULL == H)
	{
		return -1;
	}
	//调用尾插函数
	list_insert_tail(L,'M');
	list_insert_tail(L,'N');
	list_insert_tail(L,'B');
	list_insert_tail(L,'V');

	//调用链表合并函数
	list_merge(L,H);
	list_show(L);	

	//调用销毁函数
	list_free(L);
	L = NULL;
	list_show(L);
	return 0;
}

Pointerup
关注
单链表的应用.c 单链表的应用.c
04-16
单链表的应用.c 单链表的应用.c 单链表的应用.c
作业作业作业完成了.R
最新发布
04-29
作业作业作业完成了.R
数据结构单链表应用
隔壁老王三金的博客
11-09 315
#include #include #include #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; #define LIST_INIT_SIZE 100
数据结构单链表的简单应用
a_c_e的专栏
05-15 743
因为数据结构的书上很多都是伪代码，所以在这里共享下自己摸索出来的怎么样数据结构的完整简单编程，给自学者参考，参考。 头插法的简单应用： ///////////////////////定义一个节点类型//////////////////////// #include #include typedef struct node {  int data;  struct node *nex
单链表应用
s19862388581的博客
12-06 482
一. 链表介绍 链表是以节点的方式来存储的，是链式存储。 每个节点包含data域和next域，next域指向下一个节点。 链表的各个节点不一定是连续存储。 链表分为带头节点的链表和没有头节点的链表，根据实际需求来确定。 二. 单链表应用实例的代码实现 节点 package datastructure.linkedlist.simplelinkedlist; public class HeroNode { public int no; // 编号 public String n
单链表的应用
m0_69300400的博客
04-11 1355
一、单链表的逆置 可以把逆置的过程看成是重新逆序建链表的过程。 逆置带头结点的单链表的函数如下： void reserve (struct node * head) { struct node *p, *q; p = head->next; head->next = NULL; q = p->next; while (p!=NULL) { p->next = head->next; head
C#课程设计大作业基于ASP.NET期末大作业+四次日常作业大合集.zip
07-08
.net期末大作业+四次日常作业大合集，包含期末大作业公益管理系统，固定资产管理系统，个人记事本系统，计算器。 C#课程设计大作业基于ASP.NET期末大作业+四次日常作业大合集.net期末大作业+四次日常作业大合集，...
hnu计算机系统作业-计算机系统基础课程大作业.zip
04-27
hnu计算机系统作业—计算机系统基础课程大作业.ziphnu计算机系统作业—计算机系统基础课程大作业.ziphnu计算机系统作业—计算机系统基础课程大作业.ziphnu计算机系统作业—计算机系统基础课程大作业.ziphnu计算机...
网页设计期末大作业+html+css
05-25
9个网页布局，学校让做的网站作业，虽然是比较基础的网页静态页面，不过我也希望你能做的规范一些，我们专业制作学生网页作业，div css js 等通过dreamwear的工具实现规范化，比如文件夹的规范，代码写作的规范，...
作业作业
zhaomengfan123的博客
04-07 261
Private Sub Command1_Click() Dim n As Integer Dim sierdun(15) As Integer n = 1 While n sierdun(n) = Int(Rnd * 1000) n = n + 1 Wend n = 1 While n Print sierdun(n) n = n + 1 Wend End Sub
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值