数据结构源码笔记（C语言）：线性表的顺序表示

最新推荐文章于 2020-09-14 18:57:32 发布
最新推荐文章于 2020-09-14 18:57:32 发布
阅读量889 收藏 11
点赞数 6
分类专栏： 数据结构源码笔记（C语言） 文章标签： 数据结构 算法 链表 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cauchy7203/article/details/107833324
版权 
/* SeqList.c*/
/*线性表的顺序表示：函数实现*/

#include <stdio.h>
#include <stdlib.h>
//#include "SeqList.h"

//#define MAXNUM 100
typedef int DataType;

typedef struct SeqList
{
	int MAXNUM;
	int n;
	int *element;
} PSeqList;




PSeqList *createNullList_seq(DataType m)
{
    /* 创建新的顺序表 */
    PSeqList *palist = (PSeqList *)malloc(sizeof(struct SeqList));
  	if (palist!=NULL)
	{
		palist->element = (int*)malloc(sizeof(DataType)*m);
 		if (palist->element){
			palist->MAXNUM=m;
		palist ->n = 0;					/* 空表长度为0 */
		return (palist);
    }
   	else free(palist);
    }
    printf("Out of space!!\n");    	/* 存储分配失败 */
    return NULL;
}

int  isNullList_seq( PSeqList *palist )
{
	/*判别palist所指顺序表是否为空表。*/
    return ( palist->n == 0 );
}


int  locate_seq( PSeqList *palist,DataType x) 
{
  /*求x在palist所指顺序表中的下标 */
	int q;
	for ( q=0; q<palist->n; q++) if(palist->element[q] == x)  return (q);
		return  (-1);
}

int insertPre_seq(PSeqList *palist,DataType p,DataType x)
   /* 在palist所指顺序表中下标为p的元素之前插入元素x */
 { 
	int q;
    if ( palist->n >= palist-> MAXNUM ) 
	{			/* 溢出 */
		printf("Overflow!\n");
		return ( 0 );
    }
    if (isNullList_seq(palist)) 
	{			/*空顺序表插入 */
		palist->element[0] = x;					/* 插入元素x */
		palist->n = 1;				/* 元素个数为1 */
		return ( 1 );
	}
	if (p<0  ||  p>palist->n  )	
	{  			/* 不存在下标为p的元素 */
		printf("Not exist! \n");  return (0 );
	}
	for(q=palist->n - 1; q>=p; q--)  /* 插入位置及之后的元素均后移一个位置 */
		palist->element[q+1] = palist->element[q];
	palist->element[p] = x;					/* 插入元素x */
	palist->n = palist->n + 1;				/* 元素个数加1 */
	return ( 1 );
}


int insertPost_seq(PSeqList *palist, DataType p, DataType x)
/* 在palist所指顺序表中下标为p的元素之前插入元素x */
{ 
	int q;
    if ( palist->n >= palist-> MAXNUM ) 
	{			/* 溢出 */
		printf("Overflow!\n");
		return ( 0 );
     }
    if ( isNullList_seq(palist) ) 
	{			/*空顺序表插入 */
		palist->element[0] = x;					/* 插入元素x */
		palist->n = 1;				/* 元素个数为1 */
		return ( 1 );
	}
	if (p<0  ||  p>palist->n  )	
	{  			/* 不存在下标为p的元素 */
		printf("Not exist! \n");  return (0 );
	}
	for(q=palist->n - 1; q>p; q--)  /* 插入位置及之后的元素均后移一个位置 */
	palist->element[q+1] = palist->element[q];
	palist->element[p] = x;					/* 插入元素x */
	palist->n = palist->n + 1;				/* 元素个数加1 */
	return ( 1 );
}


int  deleteP_seq( PSeqList *palist, int p )
/* 在palist所指顺序表中删除下标为ｐ的元素 */
{ 
	int q;
	if (  p<0  ||  p>palist->n - 1 )		/* 不存在下标为p的元素 */
	{
		printf("Not exist!\n ");
		return  (0);
	}
	for(q=p; q<palist->n-1; q++) 	/* 被删除元素之后的元素均前移一个位置 */
	palist->element[q] = palist->element[q+1];
	palist->n = palist->n - 1;			/* 元素个数减1 */
	return ( 1 );
}

int deleteV_seq(PSeqList *palist,DataType q)
{
	
	if(locate_seq(palist,q)!=-1);
		if(deleteP_seq(palist,q)) return 1;
		else return 0;
    return 0;
}


int  main()
{
	int i=0;
	PSeqList *palist;
    palist=createNullList_seq(60);
	insertPre_seq(palist,0,40);

	printf("%d",locate_seq( palist,40));

    if(!(isNullList_seq(palist)))
	{
		for(i=0;i<40;i++) 
		    insertPre_seq(palist,0,39-i);
	}

    for(i=41;i<56;i++)
     	insertPost_seq(palist, i, i);

	deleteP_seq(palist, 54 );
	deleteV_seq(palist,53);

	for(i=0;i<palist->n;i++)
	     printf("%d\n",(palist->element[i]));
	printf("%d\n",locate_seq( palist,14));
	printf("%d\n",palist->n);
	return 0;


}

数据结构源码笔记（C语言描述）汇总：

数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序

数据结构源码笔记（C语言）：直接插入排序

数据结构源码笔记（C语言）：直接选择排序

数据结构源码笔记（C语言）：置换-选择算法

数据结构源码笔记（C语言）：Huffman树字符编码

数据结构源码笔记（C语言）：Josephus问题之顺序表

数据结构源码笔记（C语言）：Josephus问题之循环链接表

数据结构源码笔记（C语言）：多项式合并

数据结构源码笔记（C语言）：二叉树之叶子结点旋转销毁

数据结构源码笔记（C语言）：哈夫曼树

数据结构源码笔记（C语言）：集合的位向量表示

数据结构源码笔记（C语言）：链接队列

数据结构源码笔记（C语言）：链接栈

数据结构源码笔记（C语言）：线性表的单链表示

数据结构源码笔记（C语言）：线性表的顺序表示

数据结构源码笔记（C语言）：栈的基本操作

数据结构源码笔记（C语言）：中缀表达式

数据结构源码笔记（C语言）：希尔插入排序

数据结构源码笔记（C语言）：索引文件建立和查找

数据结构源码笔记（C语言）：冒泡排序

数据结构源码笔记（C语言）：快速排序

数据结构源码笔记（C语言）：可变长度字符串的快速排序

数据结构源码笔记（C语言）：基数排序

数据结构源码笔记（C语言）：二路归并排序

数据结构源码笔记（C语言）：堆排序

数据结构源码笔记（C语言）：二叉树搜索树Kruskal

数据结构源码笔记（C语言）：二叉搜索树Prim

数据结构源码笔记（C语言）：最短路径弗洛伊德算法

数据结构源码笔记（C语言）：深度、广度优先生成树

数据结构源码笔记（C语言）：邻接矩阵转化邻接表

数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数

数据结构源码笔记（C语言）：顺序查找

数据结构源码笔记（C语言）：哈希表的相关运算算法

数据结构源码笔记（C语言）：分块法查找

数据结构源码笔记（C语言）：二分查找

数据结构源码笔记（C语言）：二叉树遍历

数据结构源码笔记（C语言）：二叉平衡树的相关操作算法

数据结构源码笔记（C语言）：二叉排序树的基本操作算法

数据结构源码笔记（C语言）：B树的相关运算算法

半个冯博士
关注
  • 6
    点赞
  • 踩
  • 11
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言实现线性表的顺序表示的源码文件
06-11
C语言实现线性表的顺序表示的源码文件 SeqList InitList(); // 初始化线性表 void DestroyList(); // 销毁线性表 void ClearList(); // 清空线性表 int ListEmpty(); // 判断线性表是否为空 int ListLength(); ...
C语言线性表的顺序表示与实现实例详解
09-04
总之，C语言中的线性表顺序表示是一种基础且实用的数据结构，适用于各种算法和应用，但需要根据具体需求权衡其优势和限制。在实际编程中，根据数据的特性选择合适的数据结构是优化算法性能的关键。
顺序表简单操作(c语言)
02-15 246
#include&lt;stdio.h&gt; #include&lt;ctype.h&gt; #include&lt;stdlib.h&gt; #define MAX 100 struct seList{ int data[MAX]; int n; }; typedef struct seList * list; list makelist(void); void print(void...
数据结构源码笔记（C语言）：Josephus问题之顺序表
半个冯博士
08-08 795
/*josephus_seq.c*/ /*Josephus问题： 顺序表实现*/ #include <stdio.h> #include <stdlib.h> #define FALSE 0 #define TRUE 1 typedef int DataType; typedef struct SeqList { int MAXNUM; int n; int *element; } PSeqList; PSeqList *createNullLi
数据结构入门篇：约夫瑟斯数据环问题
Metero的技术博客
06-03 565
约夫瑟斯数据环问题
数据结构（一）线性表练习题1
很注重数学和408
09-14 320
习题按类和方法区别
modelsim Error message
weixin_30293079的博客
04-13 385
1。我在ISE中启动modelsim时出现了下面的错误Loading work.tb_ic1_func# ** Error: (vsim-19) Failed to access library 'xilinxcorelib_ver' at "xilinxcorelib_ver".# No such file or directory. (errno = ENOENT)# ** Error: (v...
数据结构源码笔记（C语言）：线性表的单链表示
半个冯博士
08-07 913
/* LinkList.c*/ /*线性表的单链表示：函数实现*/ #include <stdio.h> #include <stdlib.h> //#include "LinkList.h" /*LinkList.h*/ /* 线性表的单链表示：类型和界面定义*/ /* 定义顺序表的元素类型。应根据需要修改 */ typedef int DataType; struct Node; /* 单链表结点类型 */ typedef struct Node * PNo
C++数据结构实验一：线性表的应用
03-29
1．熟练掌握线性表的基本运算。 2．掌握顺序表和单链表...4. 掌握线性表的逻辑结构特点、顺序存储结构、链式存储结构、顺序表的结构体类型定义、单链表的结构体类型定义、在两种存储结构上的各种基本操作的实现算法。
数据结构：线性表(顺序存储).ppt
06-19
数据结构：线性表（顺序存储） 线性表是具有相同属性的数据元素的一个有限序列。线性表中的各元素都具有同种数据类型，表的长度可用 n（n>=0）表示，表中所含元素个数即为线性表的长度。特殊情况 n=0，且线性表的...
数据结构教学课件：线性表顺序表.ppt
09-17
数据结构教学课件：线性表顺序表.ppt
Verilog笔记（总）
a15022335636的博客
04-17 954
1.我的第一个verilog程序：三态门 module three_status_device(in,out,oe); input in,oe; output out; assign out = (oe)? in : 1'bz; endmodule 其中oe为输出有效端，当oe置高则输入能顺利通过，否则输出高阻态。 查看Technology Schematic后可知t...
数据结构源码笔记（C语言）：索引文件建立和查找
半个冯博士
08-08 3616
//实现索引文件建立和查找算法 #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #define MaxRec 100//最多的记录个数 typedef struct Index //定义索引文件结构 { char num[8];//学号 long offset;//主文件中的记录号 }Index; typedef struct sdat
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
半个冯博士
08-09 3408
//实现英文单词按字典序排序的基数排序算法 #include<stdio.h> #include<malloc.h> #include<string.h> #define MaxLen 9 //单词的最大长度 #define Radix 27//基数Radix为27，分别对应'','a',....'z' typedef char String[MaxLen+1];//定义String为字符数组类型 typedef struct node { String
数据结构源码笔记（C语言）：统计字符串中出现的字符及其次数
半个冯博士
08-06 2844
//统计一个字符串中出现的字符及其次数 #include<stdio.h> #include<malloc.h> #include<string.h> #define MAXWORD 100 typedef int KeyType; typedef struct tnode { char ch;//字符 int count;//出现次数 struct tnode *lchild,*rchild; }BTree; void CreaTree(BTree
数据结构源码笔记（C语言）：哈希表的相关运算算法
半个冯博士
08-05 1780
//实现哈希表的相关运算算法 #include<stdio.h> #include<malloc.h> #include<string.h> #define MaxSize 100 //定义最大哈希表长度 #define NULLKEY -1//定义空关键字 #define DELKEY -2// 定义被删关键字值 typedef int KeyType;//关键字类型 typedef char * InfoType;//其他数据类型 typedef struct
数据结构源码笔记（C语言描述）汇总
半个冯博士
08-09 1529
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序 数据结构源码笔记（C语言）：直接插入排序 数据结构源码笔记（C语言）：直接选择排序 数据结构源码笔记（C语言）：置换-选择算法 数据结构源码笔记（C语言）：Huffman树字符编码 数据结构源码笔记（C语言）：Josephus问题之顺序表 数据结构源码笔记（C语言）：Josephus问题之循环链接表 数据结构源码笔记（C语言）：多项式合并 数据结构源码笔记（C语言）：二叉树之叶子结点旋转销毁 数据结构源码笔记（C语言）：哈夫曼树 数据结构源码笔记（
数据结构源码笔记（C语言）：置换-选择算法
半个冯博士
08-08 1397
//实现置换-选择算法 #include<stdio.h> #include<malloc.h> #include<string.h> #include<stdlib.h> #define MAXSIZE 20 typedef int InfoType;//定义其他数据项的类型 typedef int KeyType; //定义关键字类型为整型 struct RedType //记录类型 { KeyType key;//关键字项 InfoT
C++数据结构实例代码.docx
最新发布
04-04
在实现线性表的顺序表示时，我们通常会使用C语言的一些内置库函数以及自定义的数据结构来进行操作。 首先，我们需要包含一些C语言的标准库文件，比如"iostream"。这个头文件中包含了C++的输入输出流类的定义，以及...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半个冯博士

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值