数据结构c语言版 严蔚敏 （将x插入到递增序列va中）

最新推荐文章于 2021-11-26 22:11:47 发布
最新推荐文章于 2021-11-26 22:11:47 发布
阅读量1.5k 收藏 7
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gy99csdn/article/details/82833881
版权

题目描述：

设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。

思路分析：

C语言代码实现：

头文件

  • Status.h（相关状态码及宏函数列表）
/**********************************
 *                                *
 * 文件夹: ▲01 绪论              *
 *                                *
 * 文件名: Status.h               *
 *                                *
 * 内  容: 相关状态码及宏函数列表 *
 *                                *
 **********************************/ 

#ifndef STATUS_H
#define STATUS_H

/* 状态码 */
#define	TRUE		1			//真 
#define	FALSE		0			//假
#define YES			1			//是
#define NO          0			//否 
#define	OK			1			//通过
#define	ERROR		0			//错误
#define SUCCESS		1			//成功 
#define UNSUCCESS	0			//失败 
#define	INFEASIBLE	-1			//不可行

#ifndef _MATH_H_ 				//系统中已有此状态码定义，要避免冲突 
#define	OVERFLOW	-2			//堆栈上溢
#define UNDERFLOW	-3			//堆栈下溢
#endif 

#ifndef NULL
#define NULL ((void*)0)
#endif

/* 状态码识别类型 */
typedef int Status;

/*宏函数*/
//函数暂停一段时间
#define Wait(x)\
 {\
	double _Loop_Num_;\
	for(_Loop_Num_=0.01; _Loop_Num_<=100000.0*x; _Loop_Num_+=0.01)\
		;\
 }//设立一个空循环 

//摁Enter键继续 
#define PressEnter\
 {\
	fflush(stdin);\
	printf("Press Enter...");\
	getchar();\
	fflush(stdin);\
 }
#endif
  • SequenceList.c
/***************************************
 *                                     *
 * 文件夹: ▲02 线性表\01 SequenceList *
 *                                     *
 * 文件名: SequenceList.c              *
 *                                     *
 * 算  法: 2.3、2.4、2.5、2.6          * 
 *                                     *
 ***************************************/

#ifndef SEQUENCELIST_C
#define SEQUENCELIST_C

#include "SequenceList.h" 				//**▲02 线性表**//

/*════╗
║算法2.3 ║ 
╚════*/
Status InitList_Sq(SqList *L)
{
	(*L).elem = (LElemType_Sq*)malloc(LIST_INIT_SIZE*sizeof(LElemType_Sq));
	if(!(*L).elem)
		exit(OVERFLOW); 				//分配内存失败

	(*L).length = 0;					//初始化顺序表长度为0
	(*L).listsize = LIST_INIT_SIZE;		//顺序表初始内存分配量

	return OK;							//初始化成功	 
} 

void ClearList_Sq(SqList *L)
{
	(*L).length = 0;
}

void DestroyList_Sq(SqList *L)
{
	free((*L).elem);

	(*L).elem = NULL;					//释放内存后置空指针 
	(*L).length = 0;
	(*L).listsize = 0;
}

Status ListEmpty_Sq(SqList L)
{
	return 	L.length==0 ? TRUE : FALSE;
}

int ListLength_Sq(SqList L)
{
	return L.length;	
}

Status GetElem_Sq(SqList L, int i, LElemType_Sq *e)
{ 
	if(i<1 || i>L.length)
		return ERROR;					//i值不合法
	else
		*e = L.elem[i-1];

	return OK;
}

/*════╗
║算法2.6 ║ 
╚════*/
int LocateElem_Sq(SqList L, LElemType_Sq e, Status(Compare)(LElemType_Sq, LElemType_Sq))
{
	int i = 1;							//i的初值为第一个元素的位序
	
	while(i<=L.length && !Compare(e, L.elem[i-1]))
		++i;

	if(i<=L.length)
		return i;
	else
		return 0; 
}

Status PriorElem_Sq(SqList L, LElemType_Sq cur_e, LElemType_Sq *pre_e)
{
	int i = 1;
	
	if(L.elem[0]!=cur_e)				//第一个结点无前驱 
	{
		while(i<L.length && L.elem[i]!=cur_e)
			++i;
		
		if(i<L.length)
		{
			*pre_e = L.elem[i-1];
			return OK;
		}	
	}
			
	return ERROR;
}

Status NextElem_Sq(SqList L, LElemType_Sq cur_e, LElemType_Sq *next_e)
{
	int i = 0;
	
	while(i<L.length && L.elem[i]!=cur_e)
		++i;

	if(i<L.length-1)					//最后一个结点无后继 
	{
		*next_e = L.elem[i+1];	
		return OK;
	}

	return ERROR;
}

/*════╗
║算法2.4 ║ 
╚════*/
Status ListInsert_Sq(SqList *L, int i, LElemType_Sq e)
{
	LElemType_Sq *newbase; 
	LElemType_Sq *p, *q;

	if(i<1 || i>(*L).length+1)
		return ERROR;					//i值不合法

	if((*L).length >= (*L).listsize)	//若存储空间已满，需开辟新空间 
	{
		newbase = (LElemType_Sq*)realloc((*L).elem, ((*L).listsize+LISTINCREMENT)*sizeof(LElemType_Sq));
		if(!newbase)
			exit(OVERFLOW);

		(*L).elem = newbase;
		(*L).listsize += LISTINCREMENT;
	}
	
	q = &(*L).elem[i-1];				//q为插入位置 
	
	for(p=&(*L).elem[(*L).length-1]; p>=q; --p)
		*(p+1) = *p;					//插入位置及之后的元素右移 
	
	*q = e;								//插入e 
	(*L).length++;						//表长增1

	return OK; 
}

/*════╗
║算法2.5 ║ 
╚════*/
Status ListDelete_Sq(SqList *L, int i, LElemType_Sq *e)
{
	LElemType_Sq *p, *q;
		
	if(i<1 || i>(*L).length)
		return ERROR;					//i值不合法
	
	p = &(*L).elem[i-1];				//p为被删除元素的位置 
	*e = *p;
	q = (*L).elem+(*L).length-1; 		//表尾元素位置 
	
	for(++p; p<=q; ++p)
		*(p-1) = *p;					//被删元素之后的元素左移 

	(*L).length--;						//表长减1

	return OK;
}

Status ListTraverse_Sq(SqList L, void(Visit)(LElemType_Sq))
{
	int i;

	for(i=0; i<L.length; i++)
		Visit(L.elem[i]);
	return OK;
}
#endif
  • SequenceList.h
/***************************************
 * 文件夹: ▲02 线性表\01 SequenceList *
 * 文件名: SequenceList.h              *
 * 内  容: 顺序表相关操作列表          *
 ***************************************/
#ifndef SEQUENCELIST_H
#define SEQUENCELIST_H

#include <stdio.h>
#include <stdlib.h>						//提供malloc、realloc、free、exit原型
#include "Status.h"		//**▲01 绪论**//

/* 宏定义 */
#define LIST_INIT_SIZE 100				//顺序表存储空间的初始分配量
#define LISTINCREMENT  10				//顺序表存储空间的分配增量

/* 顺序表类型定义 */
#ifndef LELEMTYPE_SQ
#define LELEMTYPE_SQ
typedef int LElemType_Sq;
#endif

typedef struct
{
	LElemType_Sq *elem;					//存储空间基址（指向第一个结点的指针）
	int length;							//当前顺序表长度
	int listsize;						//当前分配的存储容量
}SqList;								//顺序表0号单元正常使用

/* 顺序表函数列表 */
Status InitList_Sq(SqList *L);
/*━━━━━━━━━━━━━━━┓
┃(01)算法2.3：初始化空顺序表L。┃
┗━━━━━━━━━━━━━━━*/

void ClearList_Sq(SqList *L);
/*━━━━━━━━━┓
┃(02)清空顺序表L。 ┃
┗━━━━━━━━━*/

void DestroyList_Sq(SqList *L);
/*━━━━━━━━━┓
┃(03)销毁顺序表L。 ┃
┗━━━━━━━━━*/

Status ListEmpty_Sq(SqList L);
/*━━━━━━━━━━━━━┓
┃(04)判断顺序表L是否为空。 ┃
┗━━━━━━━━━━━━━*/

int ListLength_Sq(SqList L);
/*━━━━━━━━━━━━━━┓
┃(05)返回顺序表L中元素个数。 ┃
┗━━━━━━━━━━━━━━*/

Status GetElem_Sq(SqList L, int i, LElemType_Sq *e);
/*━━━━━━━━━━━━━━━━┓
┃(06)用e接收顺序表L中第i个元素。 ┃
┗━━━━━━━━━━━━━━━━*/

int LocateElem_Sq(SqList L, LElemType_Sq e, Status(Compare)(LElemType_Sq, LElemType_Sq));
/*━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃(07)算法2.6：返回顺序表L中首个与e满足Compare关系的元素位序。┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━*/

Status PriorElem_Sq(SqList L, LElemType_Sq cur_e, LElemType_Sq *pre_e);
/*━━━━━━━━━━━━━━━━━┓
┃(08)用pre_e接收cur_e的前驱。      ┃
┗━━━━━━━━━━━━━━━━━*/

Status NextElem_Sq(SqList L, LElemType_Sq cur_e, LElemType_Sq *next_e);
/*━━━━━━━━━━━━━━━━━┓
┃(09)用next_e接收cur_e的后继。     ┃
┗━━━━━━━━━━━━━━━━━*/

Status ListInsert_Sq(SqList *L, int i, LElemType_Sq e);
/*━━━━━━━━━━━━━━━━━━━━━┓
┃(10)算法2.4：在顺序表L的第i个位置上插入e。┃
┗━━━━━━━━━━━━━━━━━━━━━*/

Status ListDelete_Sq(SqList *L, int i, LElemType_Sq *e);
/*━━━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃(11)算法2.5：删除顺序表L上第i个位置的元素，并用e返回。┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━━━*/

Status ListTraverse_Sq(SqList L, void (Visit)(LElemType_Sq));
/*━━━━━━━━━━━━━━┓
┃(12)用visit函数访问顺序表L。┃
┗━━━━━━━━━━━━━━*/
#endif

#####################################################

主函数：

Question-2.11-main.c

#include <stdio.h>
#include <stdlib.h>											//提供malloc、realloc、free、exit原型
#include "../../../▲课本算法实现/▲01 绪论/Status.h"  							//**▲01 绪论**//
#include "../../../▲课本算法实现/▲02 线性表/01 SequenceList/SequenceList.c"	//**▲02 线性表**//

/* 函数原型 */
Status Algo_2_11(SqList *va, LElemType_Sq x);
	
void PrintElem(LElemType_Sq e);
	//测试函数，打印整型 

int main(int argc, char *argv[])
{
	SqList L;
	int i;
	
	if(InitList_Sq(&L))					//链表L创建成功
	{
		for(i=1; i<=10; i++)			//链表L中元素1~20 
			ListInsert_Sq(&L, i, 2*i);	
	}
	
	printf("L = ");
	ListTraverse_Sq(L, PrintElem); 			//输出L
	printf("\n\n");	
	
	printf("将元素 \"5\" 插入到链表L中...\n"); 
	Algo_2_11(&L, 5);
	printf("此时L = ");
	ListTraverse_Sq(L, PrintElem); 			//输出L
	printf("\n\n");
		
	return 0;
}

/*━━━━━━━━━━━━━━━┓
┃题2.11：将x插入到递增序列va中 ┃
┗━━━━━━━━━━━━━━━*/
Status Algo_2_11(SqList *va, LElemType_Sq x)
{
	int i;
	LElemType_Sq *newbase;
	
	if(!(*va).length)
		return ERROR;
	
	if((*va).length==(*va).listsize)	//若存储空间已满，需开辟新空间 
	{
		newbase = (LElemType_Sq*)realloc((*va).elem, ((*va).listsize+LISTINCREMENT)*sizeof(LElemType_Sq));
		if(!newbase)
			exit(OVERFLOW);

		(*va).elem = newbase;
		(*va).listsize += LISTINCREMENT;
	}
	
	for(i=(*va).length; i>=1; i--)
	{
		if((*va).elem[i-1]>x)
			(*va).elem[i] = (*va).elem[i-1];
		else	
			break;
	}
	
	(*va).elem[i] = x;
	(*va).length++;
	
	return OK;
}

void PrintElem(LElemType_Sq e)
{
	printf("%d ", e);
}

#####################################################3

实现结果：

在这里插入图片描述

greyKing666
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构（c语言版）递增的整数序列链表的插入
weixin_43870670的博客
03-28 930
递增的整数序列链表的插入 L是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Insert要将X插入L，并保持该序列的有序性，返回插入后的链表头指针。
2.5、元素 x 插入递增有序的顺序表
Python_Alice的博客
10-17 879
2.4、求顺序表中的最大值和次大值
顺序表递增有序，插入元素x后仍递增有序
weixin_44282377的博客
01-08 4995
/*思想： 1）先找到x元素的插入位置（顺序表从左到右依次比较，若A元素大于x元素，那么x元素插入的位置就是A元素所在的位置） 2）将A元素所在的位置的元素以及它之后的所有元素后移一个位置（因为是后移，为了不覆盖元素我们需要将这些元素从右到左开始依次后移）（从左到右后移的话会将元素覆盖，可以自行尝试）（后移后产生一个空位置） 3）将 x元素插入到A元素初始的位置 (即 2）中的空位置） 4）将顺序表的长度加1（不要忘记） */ typedef struct {//顺序表的结构体 int ...
有序顺序表的插入实现
Eagleest的专栏
07-24 2086
#include #include using namespace std; typedef int DataType; const int MaxPSeqlist = 20; class OrderSeqList { DataType data[MaxPSeqlist]; int size; public: OrderSeqList() { ZeroMemory(data,siz
顺序表：在递增有序排列中插入一个元素x后，仍递增有序
积沙成塔的博客
12-18 1万+
1.主要函数1：按元素值查找位置 按照x的值，找到顺序表中第一个比x大的元素的位置； int findElem(Sqlist L, int x) { int i; for(i = 0; i<L.length;i++) { if(x < L.data[i]) return i; } return i; } 2.主要函数2：元素后移一位置 将1中找出的位置上以及其后的元素往后移动一个位置，然后将x放到腾出的位置上。 void insertElem(Sqlist &L
严蔚敏数据结构C语言版本-可运行源码-完全C语言代码实现.zip
08-17
严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开...
严蔚敏《数据结构(c语言版)习题集》全答案.pdf
12-30
严蔚敏《数据结构(c语言版)习题集》全答案
数据结构c语言版严蔚敏.ppt
11-18
数据结构c语言版严蔚敏.ppt
数据结构c语言版严蔚敏ppt
04-22
数据结构c语言版严蔚敏ppt
数据结构（C语言版 第2版）课后习题答案 严蔚敏 编著
01-21
数据结构（C语言版 第2版）课后习题答案 严蔚敏 编著 数据结构是计算机科学中的一门基础课程，对于计算机科学和技术专业的学生来说是必修课程。本书是数据结构（C语言版 第2版）的课后习题答案，编著者是严蔚敏。...
VA添加代码段
weixin_30549175的博客
08-02 178
代码补全在“C:\Documents and Settings\Administrator\Application Data\VisualAssist\Autotext ”下的Cpp.tpl中。 在vs界面：VAssistX--Visual Assist Option--Suggestions--Edit VA Snippets. 新增版权声明 /*! * Copyright...
设顺序表va中的数据元素递增有序。先实现将x插入到顺序表的适当位置上，保存该表的有序性。
qq_47991812的博客
11-26 2258
设顺序表va中的数据元素递增有序。先实现将x插入 到顺序表的适当位置上，保存该表的有序性。 /* 设顺序表va中的数据元素递增有序。先实现将x插入 到顺序表的适当位置上，保存该表的有序性。 */ #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #include <stdio.h> typedef struct{ int *elem;//存储空间的基址 int length;//当前长度 int listsize;//当前.
设顺序表 Va 中的数据元素递增有序。试写一算法，将 x 插入到顺序表的适当位置上，以保证该表的有序性
qq_41109668的博客
02-26 1万+
题目：设顺序表 Va 中的数据元素递增有序。试写一算法，将 x 插入到顺序表的适当位置上，以保证该表的有序性 分析： 因为是顺序表，所以插入的时候得将 x 插入的位置之后的元素全部后移一个位序，假设 x 插入到第 i 个位置上，那么，从第 i+1 到 Va.length-1(表长与位序差一)的元素都向后移。 C语言实现： #include<time.h> #include&...
设顺序表中的数据元素递增有序，试着写一算法，将x插入到顺序表上的适当位置上，以保持该表的有序性。
热门推荐
qq_38904904的博客
01-20 2万+
算法分析 首先应该创建一个顺序表，从键盘输入数据； 显示顺序表 在插入之前先找到插入的位置; 将插入位置后面的数据往后移动; 完整的代码 #include&lt;stdio.h&gt; 2 #include&lt;stdlib.h&gt; 3 4 #define LIST_INIT_SIZE 100 5 #define LISTINCREMENT 10 6 typedef s...
设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性
江冷易水寒
07-06 2621
#include<stdio.h> #include<iostream> using namespace std; #define max_size 20 typedef int Status; typedef int Element; typedef struct { /* data */ Element elem[max_size]; int listsize = max_size; int length; }Sqlist; Sqlist ad.
线性表c语言程序代码,线性表之顺序表代码（c语言版）
weixin_31908827的博客
05-18 398
一、关键点1.指针类型不要直接赋值；int *a;//a为指针类型；在未赋地址的情况下不能直接赋值//错误方式int b = 1;*a = b;//正确方式int b = 1;a=&b;2. free后赋NULL值free函数只是把指针指向的内存空间释放了，即内存中存储的值，但是并没有将指针的值赋为NULL，指针仍然指向这块内存。而程序判断一个指针是否合法，通常都是使用if语句测试该指针是...
C/C++基础题042.递增序列
C/C++/Linux/MySQL
09-02 554
Hello: Person person = new Person(); person.Name = “xueyubin”; person.WeChat = “18309212110”; person.HeaderPhoto=“戴眼镜、黑眼圈、格子衫、牛仔裤、双肩包”; person.Sex = “男”; String major[] = { ‘C’,“C++”, “Linux”,“MySQL” }; person.IWantSay(“关心足够大的问题，注重考察成本的增长趋势!”) 加入专栏，变强！！！！.
对一组数据进行递增排序并输出
greatvwei的博客
04-16 1634
对一组数据进行递增排序并输出工作中的一个需求分析具体处理过程1 检查2 排序3 替换结尾 工作中的一个需求 工作中遇到一个需求，对文章中各组数据进行检查，看数据是否符合递增排列。如果不符合，要给出新排列后的结果，其中还要求如果是连续几个递增的数字要简写。举例如下： 输入：[8,1,2,3,4,5] 输出：不符合要求，应该改写为[1-5,8] 分析 经过对需求的分析，可以把处理过程分成三部分： 对...
数据结构精品电子书分享之《数据结构（C语言版）》
08-19 1275
书籍简介作者：严蔚敏 吴伟民出版日期：2002年9月出版社：清华出版社页数：345ISBN：7-900643-22-2文件格式：PDF文件大小：7.56 MB《数据结构》这门课程是信息与计算科学专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别...
数据结构 c语言版 严蔚敏
最新发布
09-06
《数据结构（C语言版）》是一本经典的教材，由严蔚敏、吴伟民合著。这本教材是为了向读者介绍数据结构及其在计算机中的应用而编写的。 本书首先介绍了数据结构的基本概念和相关术语，包括线性表、栈、队列、串、...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值