带表头节点单链表及其基本应用

最新推荐文章于 2022-03-02 15:51:33 发布
最新推荐文章于 2022-03-02 15:51:33 发布
阅读量332 收藏 3
点赞数
分类专栏： # 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Y_peak/article/details/115289110
版权

带表头节点单链表及其基本应用

  • 结构体及其宏定义和所需要的C语言库
#include <stdio.h>
#include <stdlib.h>
#define ERROR 0
#define OK 1
#define Overflow 2  //表示上溢
#define Underflow 3 //表示下溢
#define NotPresent 4 //表示元素不存在
#define Duplicate 5  //表示有重复元素
#define ElemType int //想要存储的数据类型， 可修改

#define Status int
typedef struct node {
	ElemType element;		//结点的数据域
	struct node *link;		//结点的指针域
}Node;
typedef struct headerList {
	Node *head;
	int n;
}HeaderList;
  • 初始化
Status Init(HeaderList *h)
{
	h->head = (Node*)malloc(sizeof(Node)); //生成头节点
	if (!h->head) 
		return ERROR;
	h->head->link = NULL; //空链表
	h->n = 0;
	return OK;
}
  • 插入
Status Insert(HeaderList *h, int i, ElemType x)
{
	Node *p, *q;
	int j;
	if (i < -1 || i > h->n - 1)
		return ERROR;
	p = h->head;
	for (j = 0; j <= i; j++)
		p = p->link;

	q = (Node*)malloc(sizeof(Node));
	q->element = x;
	q->link = p->link;
	p->link = q;
	h->n++;
	return OK;
}
  • 删除
Status Delete(HeaderList *h, int i)
{
	int j;
	Node *p, *q;
	if (!h->n)
		return ERROR;
	if (i<0 || i>h->n - 1)
		return ERROR;
	q = h->head;
	for (j = 0; j < i; j++)
		q = q->link;
	p = q->link;
	q->link = p->link;
	free(p);
	h->n--;
	return OK;
}
  • 查找
Status Find(HeaderList *h, int i, int *x)
{
	int j;
	Node *q;
	if (i < -1 || i > h->n - 1)
		return ERROR;
	q = h->head->link;
	for (j = 0; j < i; j++)
		q = q->link;
	*x = q->element;	//将该值传递回去
	return OK;
}
  • 输出
Status Output(HeaderList *h)
{
	Node *q;
	if (!h->n)
		return ERROR;
	q = h->head->link;
	while (q)
	{
		printf("%d ", q->element);
		q = q->link;
	}
	putchar('\n');
	return OK;
}
  • 撤销
void Destory(HeaderList *h)
{
	Node *p, *q;
	p = h->head;
	while (p)
	{
		q = p;
		p = p->link;
		free(q);
		q = NULL;
	}
}
  • 逆置
Status Inverse(HeaderList *h)
{
	int i, j, temp;
	int m;
	Node *p, *q;
	
	i = h->n / 2;
	if (!h->n)
		return ERROR;

	for (j = 0; j < i; j++)
	{
		p = q = h->head->link;
		for (m = 0; m < j; m++)
			q = q->link;
		for (m = 0; m < h->n - 1 - j; m++)
			p = p->link;
		temp = p->element;
		p->element = q->element;
		q->element = temp;
	}
	return OK;
}
  • 交换
Status Swap(HeaderList *h, int i, int j)
{
	int temp, k;
	Node *p, *q;
	p = q = h->head->link;
	if (!h->n)
		return ERROR;
	if (i < -1 || i > h->n - 1)
		return ERROR;
	if (j < -1 || j > h->n - 1)
		return ERROR;
	for (k = 0; k < j; k++)
		q = q->link;
	for (k = 0; k < i; k++)
		p = p->link;
	temp = p->element;
	p->element = q->element;
	q->element = temp;
	return OK;
}
  • 排序
Status Sort(HeaderList *h)
{
	int i, j, a, b;
	Find(h, 0, &a);
	for (i = 0; i < h->n - 1; i++)
	{
		Find(h, i, &a);
		for (j = i; j < h->n; j++)
		{
			Find(h, j, &b);
			if (a > b)
			{
				temp = a;
				a = b;
				b = temp;
				Swap(h, i, j);
			}
		}
	}
		
	return OK;
}
  • 随便验证了一下
int main()
{
	int i;
	HeaderList list;
	Init(&list);
	srand(time(NULL));
	for (i = 0; i < 10; i++)
		Insert(&list, i - 1, rand() % 20);
	Output(&list);
	Inverse(&list);
	Output(&list);
	Sort(&list);
	Output(&list);
	Destory(&list);
	return 0;
}

源代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ERROR 0
#define OK 1
#define Overflow 2  //表示上溢
#define Underflow 3 //表示下溢
#define NotPresent 4 //表示元素不存在
#define Duplicate 5  //表示有重复元素
#define ElemType int //想要存储的数据类型， 可修改

#define Status int
typedef struct node {
	ElemType element;		//结点的数据域
	struct node *link;		//结点的指针域
}Node;
typedef struct headerList {
	Node *head;
	int n;
}HeaderList;


//初始化
Status Init(HeaderList *h)
{
	h->head = (Node*)malloc(sizeof(Node)); //生成头节点
	if (!h->head)
		return ERROR;
	h->head->link = NULL; //空链表
	h->n = 0;
	return OK;
}

//插入
Status Insert(HeaderList *h, int i, ElemType x)
{
	Node *p, *q;
	int j;
	if (i < -1 || i > h->n - 1)
		return ERROR;
	p = h->head;
	for (j = 0; j <= i; j++)
		p = p->link;

	q = (Node*)malloc(sizeof(Node));
	q->element = x;
	q->link = p->link;
	p->link = q;
	h->n++;
	return OK;
}

//删除
Status Delete(HeaderList *h, int i)
{
	int j;
	Node *p, *q;
	if (!h->n)
		return ERROR;
	if (i<0 || i>h->n - 1)
		return ERROR;
	q = h->head;
	for (j = 0; j < i; j++)
		q = q->link;
	p = q->link;
	q->link = p->link;
	free(p);
	h->n--;
	return OK;
}

//查找
Status Find(HeaderList *h, int i, int *x)
{
	int j;
	Node *q;
	if (i < -1 || i > h->n - 1)
		return ERROR;
	q = h->head->link;
	for (j = 0; j < i; j++)
		q = q->link;
	*x = q->element;	//将该值传递回去
	return OK;
}

//输出
Status Output(HeaderList *h)
{
	Node *q;
	if (!h->n)
		return ERROR;
	q = h->head->link;
	while (q)
	{
		printf("%d ", q->element);
		q = q->link;
	}
	putchar('\n');
	return OK;
}

//撤销
void Destory(HeaderList *h)
{
	Node *p, *q;
	p = h->head;
	while (p)
	{
		q = p;
		p = p->link;
		free(q);
		q = NULL;
	}
}

//逆置
Status Inverse(HeaderList *h)
{
	int i, j, temp;
	int m;
	Node *p, *q;

	i = h->n / 2;
	if (!h->n)
		return ERROR;

	for (j = 0; j < i; j++)
	{
		p = q = h->head->link;
		for (m = 0; m < j; m++)
			q = q->link;
		for (m = 0; m < h->n - 1 - j; m++)
			p = p->link;
		temp = p->element;
		p->element = q->element;
		q->element = temp;
	}
	return OK;
}

//交换
Status Swap(HeaderList *h, int i, int j)
{
	int temp, k;
	Node *p, *q;
	p = q = h->head->link;
	if (!h->n)
		return ERROR;
	if (i < -1 || i > h->n - 1)
		return ERROR;
	if (j < -1 || j > h->n - 1)
		return ERROR;
	for (k = 0; k < j; k++)
		q = q->link;
	for (k = 0; k < i; k++)
		p = p->link;
	temp = p->element;
	p->element = q->element;
	q->element = temp;
	return OK;
}

//排序
Status Sort(HeaderList *h)
{
	int i, j, a, b, temp;
	for (i = 0; i < h->n - 1; i++)
	{
		Find(h, i, &a);
		for (j = i + 1; j < h->n; j++)
		{
			Find(h, j, &b);
			if (a > b)
			{
				temp = a;
				a = b;
				b = temp;
				Swap(h, i, j);
			}
				
		}
	}

	return OK;
}

int main()
{
	int i;
	HeaderList list;
	Init(&list);
	srand(time(NULL));
	for (i = 0; i < 10; i++)
		Insert(&list, i - 1, rand() % 20);
	Output(&list);
	Inverse(&list);
	Output(&list);
	Sort(&list);
	Output(&list);
	Destory(&list);
	return 0;
}
Y-peak
关注
专栏目录
c语言单链表设计报告,单链表实验报告
weixin_34489135的博客
05-18 6013
《数据结构》实验报告二分校：学号：日期：班级：姓名：程序名： L2311.CPP一、上机实验的问题和要求：单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求：1. 从键盘输入20个整数，产生带表头的单链表，并输入结点值。2. 从键盘输入1个整数，在单链表中查找该结点。若找到，则显示“找到了”；否则，则显示“找不到”。3. 从键盘输入2个整数，一...
单链表的基本操作-插入结点、删除结点、新建链表、查找结点位置
asfd_4的博客
03-06 5723
** C语言新手小白的学习笔记-------------目前持续更新中 ** 本人90后电气工程及其自动化大学生，大二开始接触C语言，写过前端，Python但是都不太精通，通过许多认识后明白了自身的许多不足，因此，想通过博客与大家分享我的学习过程和认识，如果有哪位大佬有更好的意见和认识，请你们一定要积极留言，如果有错误的地方，请大家能第一时间帮我指出，谢谢各位了，大家一起进步，每天进步一点点，加油，热爱技术的各位。 第一期 单链表的操作 下面是我根据单链表的结构特点和自己的理解以及借鉴其他博客大佬（MIN
带表头结点的单链表
11-21
带表头结点的单链表，通过了运行，没有错误
数据结构--带头结点的单链表
li94263的博客
03-02 4610
单链表分为：带头结点和不带头结点，不带头结点的单链表需要用到二级指针，容易出错。
带表头结点的单向链表
Ycx_lq的博客
02-26 701
表头结点： 1、分配空间但不赋值，表头结点的作用(本身不带数据，仅标志表头，从第二个结点开始操作) 2、首先创建结点，然后新结点指针域指向NULL；（*head = NULL）； 程序代码： #include #include struct node { char name[20]; int num; struct node *next;
带表头结点的单链表操作
weixin_43794611的博客
02-16 1684
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; struct node { int num; struct node * next; }; typedef struct node Node; typedef struct node * Link; int is_malloc_ok(Link new_node) { ...
是使用带表头结点的单链表储存多项式并实现一元稀疏多项式简单计算器的 C 语言代码
最新发布
09-14
这里是一个简单的例子，展示了如何创建一个带表头结点的链表结构以及如何实现一元稀疏多项式的基本加法操作： ```c #include #include // 定义链表节点结构 typedef struct Node { int coefficient; int ...
递归求单链表节点数：数据结构应用
在本文档中，我们讨论了如何使用递归来解决单链表中数据节点个数的问题，以及递归的基本概念和应用。递归是一种在函数或过程定义中调用自身的编程技术，分为直接递归和间接递归。在本例中，递归函数`count`的逻辑是...
初识C语言：单链表的基本概念与应用
# 1. 引言 ...单链表作为数据结构中的基本概念之一，在程序设计中具有重要的意义。通过单链表的学习和应用，我们不仅可以更好地理解指针、内存管理等概念，还可以提升对数据结构与算法的理解与应用能力
C语言实现带头结点的单向链表的基本操作
04-04
使用C语言实现了单向链表的创建，输出，插入元素和删除元素以及单向链表的逆序连接和两个有序线性表的归并
带附加头结点的单链表模板类
03-02
带附加头结点的单链表模板类，VS2013编程，C++语言，可供参考
带表头结点的单链表 的插入 删除 排序
qq_43669302的博客
02-27 1077
#include <stdio.h> #include <stdlib.h> #include <time.h> struct node //结构体定义值域和指针域 { int num; struct node * next; }; typedef struct node Node; typedef struct node * Li...
数据结构学习笔记（二） 链表之带表头结点的单链表及其基本操作
Clementina_123的博客
01-22 3856
以下是带表头节点的单链表的一些基本操作，包括带表头节点的单链表的创建、查找、插入、删除、反转以及打印。#include<iostream> using namespace std; //抽象数据类型 typedef int datatype; typedef struct node { datatype data; struct node *next; }ListNode;//单链表
带表头节点的单链表编程
fly__chen的博客
11-08 1976
带表头节点的单链表编程
带表头节点的链表的基本操作
weixin_43809546的博客
02-27 250
#include &amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; #include &amp;amp;amp;lt;stdlib.h&amp;amp;amp;gt; struct node { int num; struct node * next; }; typedef struct node Node; typedef Node * Link; //函数功能：释放节点 void Release(Link * head) { Link p;
带头结点的单链表
Curtain_X的博客
04-20 3772
带头结点的单链表定义操作初始化结点前插后插查找插入删除求表长 定义 线性表的链式存储方式称为单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素。 为了实现数据元素之间的线性关系，所以每个结点中除了存储自身的值以外，还会存放一个指向后继的指针。 具体的代码如下： typedef struct LNode{ int data;//结点的数据 LNode* Next;//指向下一结点的指针 }LNode,*LinkList;//前者为结点，后者为链表(只是两种不同表述方式) 操作 在单链表的具体实
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值