数据结构代码实现

于 2021-03-02 10:43:17 发布
阅读量1.5k 收藏 29
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46311920/article/details/114278908
版权

数据结构学习笔记

本篇实现了线性表及链表的各种操作，代码用vs2015编辑，线性表及链表各有两个文件，一个是供主函数调用的头文件，另一个是实现头文件里函数的源代码文件。

线性表

头文件

#pragma once
#include <malloc.h>
#define MAXSIZE 10
typedef int elemtype;
typedef struct sequlist
{
	elemtype data[MAXSIZE];
	int last;
}SequenList;

//线性表的初始化
SequenList *Init_SequenList();

//顺序表的长度
int SequenList_Length(SequenList *L);

//线性表指定位置的插入
int Insert_SequenList(SequenList *L, elemtype x, int i);

//线性表指定位置元素的删除
int Delete_SequenList(SequenList *L, int i);

//取数据元素
elemtype GetData(SequenList *L, int i);

//查找操作，查找与关键字Key相同的数据元素，若存在，返回下标
int Search_SequenList(SequenList *L, elemtype key);

//顺序表的遍历
int Print_SequenList(SequenList *L);

源代码文件

#pragma once
#include "List.h"
#include <stdio.h>
//线性表的初始化
SequenList *Init_SequenList()
{
	SequenList *L;
	L = (SequenList *)malloc(sizeof(SequenList));
	if (L != NULL)
	{
		L->last = -1;
	}
	return L;
		
}

//顺序表的长度
int SequenList_Length(SequenList *L)
{
	return (L->last + 1);
}

//线性表指定位置的插入
int Insert_SequenList(SequenList *L, elemtype x, int i)
{
	int j;
	if (L->last >= MAXSIZE - 1)
		return 0;
	if (i<1 || i>L->last + 2)
		return -1;
	for (j = L->last; j >= i - 1; j--)
		L->data[j + 1] = L->data[j];
		L->data[i - 1] = x;
		L->last = L->last + 1;
		return 1;
	
}

//线性表指定位置元素的删除
int Delete_SequenList(SequenList *L, int i)
{
	if (i<1 || i>L->last + 1)
		return 0;
	for (int j = i; j<=L->last+1; j++)
		L->data[j-1] = L->data[j ];    //第i个数据的下标对应i-1
	L->last--;
	return 1;
}

//取数据元素
elemtype GetData(SequenList *L, int i)
{
	if (i<1 || i>L->last + 1)
		return 0;
	else
		return L->data[i - 1];
}

//查找操作，查找与关键字Key相同的数据元素，若存在，返回下标
int Search_SequenList(SequenList *L, elemtype key)
{
	int i = 0;
	for (i = 0; i <= L->last + 1; i++)
		if (L->data[i] == key)
			return (i + 1);
	return 0;
}

//顺序表的遍历
int Print_SequenList(SequenList *L)
{
	int i;
	if (L->last == -1)
		return 0;
	for (i = 0; i <= L->last; i++)
	{
		printf("a[%2d]=%4d\t", i + 1, L->data[i]);
		if ((i + 1) % 5 == 0)
			printf("\n");
	}
}

链表

链表头文件

#pragma once
#include <stdio.h>
#include <stdlib.h>
typedef int elemtype;

//单链表节点类型定义
typedef struct node {
	elemtype data;
	struct node *next;   //此结构体类型的指针
}LinkList;   //单链表类型名为SLinkList

//双向链表节点类型定义
typedef struct dnode
{
	elemtype data;
	struct dnode *next, *prior;
}DLinkList;

//头插法建立带头结点的单链表函数
LinkList *Create_LinkListF();

//尾插法建立带头结点的单链表函数
LinkList *Create_LinkListR();

//单链表的遍历，返回Data
int Print_LinkList(LinkList *head);

//求单链表的长度
int LinkList_Length(LinkList *head);

//按序号查找单链表                                   
LinkList *GetData_LinkList(LinkList *head, int i);

//按值查找单链表
LinkList *Search_LinkList(LinkList *head, elemtype key);

//单链表的后插运算
void InsertAfter_LinkList(LinkList *p, LinkList *s);

//单链表的前插运算
//若只考虑数据元素之间的逻辑关系，可以将s插入在p之后，然后在交换两者的数据域
void InsertBefore_LinkList(LinkList *head, LinkList *p, LinkList *s);

//在指定序号前插入运算
int InsertNo_LinkList(LinkList *head, LinkList *s, int i);

//删除p的后继节点s
int DeleteAfter_LinkList(LinkList *p);

//删除指定节点本身
int DeleteNode_LinkList(LinkList *head, LinkList *p);

//删除指定位置节点
int DeleteNo_LinkList(LinkList *head, int i);

//置空表
LinkList *SetNull_LinkList(LinkList *head);

源代码文件

#include "Link.h"
#include <stdio.h>
//头插法建立带头结点的单链表函数
LinkList *Create_LinkListF()
{
	elemtype ix;
	LinkList *head, *p;
	head = (LinkList *)malloc(sizeof(LinkList));
	if (head == NULL)
		return head;
	head->next = NULL;
	printf("请输入数据直到输入0结束!\n");
	scanf_s("%d", &ix);
	while (ix!=0)
	{
		p = (LinkList *)malloc(sizeof(LinkList));
		if (p == NULL)
			return head;
		p->data = ix;
		p->next = head->next;
		head->next = p;
		scanf_s("%d", &ix);
	}
	return head;
}

//尾插法建立带头结点的单链表函数
LinkList *Create_LinkListR()
{
	elemtype ix;
	LinkList *head, *p, *tail;
	head = (LinkList *)malloc(sizeof(LinkList));
	if (head == NULL)
		return head;
	head->next = NULL;
	tail = head;
	printf("请输入数据直到输入0结束！\n");
	scanf_s("d",&ix);
	while (ix!=0)
	{
		p = (LinkList *)malloc(sizeof(LinkList));
		if (p == NULL)
			return head;
		p->data = ix;
		tail->next = p;
		tail = p;
		tail->next = NULL;
		scanf_s("%d",&ix);
	}
	return head;
}

//单链表的遍历，返回Data
int Print_LinkList(LinkList *head)
{
	LinkList *p = head->next;
	if (p == NULL)
		return 0;
	while (p!=NULL)
	{
		printf("%d", p->data);
		p = p->next;
	}
	return 1;
}

//求单链表的长度
int LinkList_Length(LinkList *head)
{
	LinkList *p = head;
	int j = 0;
	while (p->next!=NULL)
	{
		p = p->next;
		j++;
	}
	return j;
}

//单链表查找分为按序号查找和按值查找
//按序号查找单链表                                   
LinkList *GetData_LinkList(LinkList *head, int i)
{
	int LinkList_Length(LinkList *head);
	if (i<1 || i>LinkList_Length(head))
		return NULL;
	LinkList *p;
	int j=0;
	p = head;
	while (p->next!= NULL&&j<i)
	{
		p = p->next;
		j++;
	}
	if (j == i)
		return p;
	else
	    return NULL;

}  

//按值查找单链表
LinkList *Search_LinkList(LinkList *head, elemtype key)
{
	LinkList *p;
	p = head->next;
	while (p!=NULL)
	{
		if (p->data == key)
			break;
		else
			p = p->next;

	}
	return p;
}

//单链表的插入分为前插和后插
//单链表的后插运算
void InsertAfter_LinkList(LinkList *p, LinkList *s)
{
	s->next = p->next;
	p->next = s;
}

//单链表的前插运算
//若只考虑数据元素之间的逻辑关系，可以将s插入在p之后，然后在交换两者的数据域
void InsertBefore_LinkList(LinkList *head, LinkList *p, LinkList *s)
{
	LinkList *q;
	q = head;
	while (q->next!=p)
	{
		q = q->next;
	}
	s->next = p;
	q->next = s;
}

//在指定序号前插入运算
int InsertNo_LinkList(LinkList *head, LinkList *s, int i)
{
	LinkList *GetData_LinkList(LinkList *head, int i);
	void InsertAfter_LinkList(LinkList *p, LinkList *s);
	LinkList *p;
	if (i <= 0)
		p = NULL;
	else if (i == 1)
		p = head;
	else
		p = GetData_LinkList(head, i - 1);
	if (p == NULL)
	{
		return 0;
	}
	else
	{
		InsertAfter_LinkList(p, s);
		return 1;
	}
}

//单链表的删除
//删除p的后继节点s
int DeleteAfter_LinkList(LinkList *p)
{
	if (!p)
		return 0;
	LinkList *s;
	s = p->next;
	if (!s)
		return 0;
	else
		p->next = s->next;
	free(s);
	return 1;
}

//删除指定节点本身
int DeleteNode_LinkList(LinkList *head, LinkList *p)
{
	int DeleteAfter_LinkList(LinkList *p);
	LinkList *s;
	if (p->next != NULL)
	{
		p->data = p->next->data;
		return (DeleteAfter_LinkList(p));
	}
	else
	{
		s = head;
		while (s->next!=p)
		{
			s = s->next;
		}
		return (DeleteAfter_LinkList(s));
	}
}

//删除指定位置节点
int DeleteNo_LinkList(LinkList *head, int i)
{
	LinkList *p, *r;
	if (i <= 0)
		p = NULL;
	else if (i == 1)
		p = head;
	else
		p = GetData_LinkList(head, i-1);
	if (p == NULL)
		return 0;
	else
	{
		r = p->next;
		if (r == NULL)
			return 0;
		p->next = r->next;
		free(r);
		return 1;
	}
}

//置空表
LinkList *SetNull_LinkList(LinkList *head)
{
	while (head->next)
		DeleteAfter_LinkList(head);
	return head;
}
布k思议
关注
  • 0
    点赞
  • 踩
  • 29
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言数据结构单链表
m0_51579489的博客
04-09 1120
#include<stdio.h> #include<stdlib.h> typedef int elemtype; typedef struct LNode { elemtype data; struct LNode* next; }LNode,*Listlink; LNode* Creatlist1(Listlink& l, elemtype n) //头插法创建链表 { LNode* q; int x; l = (LNode*)m...
数据结构第三次上机题
weixin_52326703的博客
10-17 3408
第三次上机题1.链表基础概念2. 顺序表逆置 (10 分))3. 单链表逆置 (10 分)4.找出顺序表中的最小值 (15 分)5.删除顺序表中指定值元素 (15 分)6.删除循环链表中已知结点的前驱 (10 分)7. 从单链表LA指定位置删除连续n个元素并插入单链表LB的指定位置 (15 分)8. 两个单链表元素交叉合并 (15 分) 1.链表基础概念 2-1 链表不具有的特点是______B_____? A.插入、删除不需要移动元素 B.可随机访问任意元素 C.不必事先估计存储空间 D.所需空间与线性长
数据结构：手把手教你写代码系列总结与说明
顾道长生的知识库
09-25 4388
123
基本数据结构的代码实现
花酒水茶
06-08 250
栈的应用 翻转字符串（HDU1062） import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class StackX { private int maxSize;//栈容量 private char[] stackArray;//字符数组 private int top;//栈顶指针 public StackX(int max) { maxSize = max
数据结构源代码
03-06
配套数据结构教材中各种算法。包括顺序表、链表、栈、队列、二叉树的常见操作。使用C语言实现
考研数据结构代码实现
01-16
int Creat(Sqlist &L, int a[], int n)//顺序表的创建 { int i; if (n ) { for (i = 0; i; i++) { L.data[i] = a[i]; L.length++; } return 1; } else return 0; } int Show(Sqlist a)//顺序表的遍历 ...}
C++数据结构代码实现.zip
10-03
C++数据结构代码实现.zip
数据结构代码实现.zip
04-24
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等
java-数据结构代码实现
11-15
通过java实现数据结构的一些内容，里面有一些测试，不过没有完全按照书上代码实现，但是值得参考。(jdk1.7+junit 4 编码:utf8)
数据结构（简单的实现代码）
09-22
这是一些常用的数据结构的代码，用来给初学者学习之用。
严蔚敏版《数据结构》代码实现
01-13
这些代码主要是针对严蔚敏老师的《数据结构》一书中的大部分伪代码编辑的代码，能够正常运行，是基于C++编写的代码，包括，数组线性表，链表线性表、双向链表、顺序栈、链栈、链队列，顺序队列，循环队列、KMP算法、...
通用的C++数据结构代码实现，可直接运行调试，使用模板
最新发布
10-15
通用于各类数据结构与算法(C++语言)教材，适用于自学、课程设计/毕业设计和考研复习等，完整的代码实现，可直接运行调试，使用模板，方便灵活，代码注释完整，可生成网页版/PDF文档，效果丰富
通用的C++数据结构代码实现.zip
07-27
通用的C++数据结构代码实现.zip
数据结构代码大全（简单版）
热门推荐
guangjie2333的博客
01-09 1万+
数据结构代码大全（简单版） 顺序表创建，插入，删除，打印 #include "stdio.h" #include "stdlib.h" #define MAX_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct { int* elem; int length; int listsize; }SqList; void InitL...
技术面试宝典： 很全面的算法和数据结构知识（含代码）
亮亮的博客
04-20 908
数据结构部分 链表 链表是一种由节点（Node）组成的线性数据集合，每个节点通过指针指向下一个节点。它是一种由节点组成，并能用于表示序列的数据结构。 单链表：每个节点仅指向下一个节点，最后一个节点指向空（null）。 双链表：每个节点有两个指针p，n。p指向前一个节点，n指向下一个节点；最后一个节点指向空。 循环链表：每个节
数据结构学习笔记（一） 顺序表
求知
07-03 2898
一般来说，由于顺序表结点的位序从1开始，而C语言中向量的下标从0开始，若从下标为1的向量元素开始使用，使结点的位序和向量的下标一致，则处理会简单一些，下标为0的元素不用或用作其它用途。 顺序表的优缺点 顺序存储结构的线性表具有顺序存取和随机存取表中元素的优点，但是存在下列缺点： （1）插入、删除操作时需要移动大量元素，效率较低。 （2）最大表长难以估计，太大了浪费空间，太小了容易溢出。 如果在线性表
数据结构C语言实现代码.zip
10-22
严蔚敏的数据结构C语言实现代码.zip
王道数据结构代码实现C语言
07-29
王道数据结构提供了一系列的代码实现，包括顺序表、链表、栈队列、二叉树、图以及查找排序等部分的代码实现。\[1\]这些代码实现使用了C语言来实现各种数据结构的功能。 例如，可以使用createDouLoopLink函数来创建一个带有头结点的双向循环链表。该函数会根据用户输入的节点个数和节点值来创建链表，并将链表的尾节点与头结点相连，形成循环链表。\[2\] 另外，还可以使用reverseOutput函数来实现从尾到头输出链表节点的值。该函数利用递归的方式，从链表的尾节点开始逐个输出节点的值，实现了从尾到头的输出。\[3\] 总之，王道数据结构提供了丰富的代码实现，可以帮助学习者更好地理解和应用各种数据结构。 #### 引用[.reference_title] - *1* *2* *3* [王道数据结构【链表】部分代码实现（C语言）](https://blog.csdn.net/u014297502/article/details/126105387)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值