线性表的实现

最新推荐文章于 2022-06-24 13:45:14 发布
最新推荐文章于 2022-06-24 13:45:14 发布
阅读量801 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 线性表 分模块
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZongYinHu/article/details/45226043
版权

实现线性表的各类操作：

void InitSeqList(SeqList *list);             //初始化线性表
int begain(SeqList *list);                      //线性表的初始位置（返回第一个下标即0）
int end(SeqList *list);                           //末位置（返回最后一个元素的下标）
bool Isfull(SeqList *list);                       //判断是否已满
bool Isempty(SeqList *list);                  //判断是否为空
bool Insert_pos(SeqList *list,int n,ElemType x);    //按下标插入元素
bool Push_back(SeqList *list,ElemType item);      //尾插法
bool Push_front(SeqList *list,ElemType item);       //头插法
bool show(SeqList *list);                                         //输出线性表的所有元素
bool Pop_back(SeqList *list);                                  //尾删法
bool Pop_front(SeqList *list);                                  //头删法
int  find(SeqList *list,ElemType val);                        //查找某个元素是否存在
bool Delete_pos(SeqList *list,int pos);                     //按下标删除
bool Delete_val(SeqList *list,ElemType val);            //按值删除
bool Modify(SeqList *list,ElemType val);                 //修改
int  Getval(SeqList *list,int pos);                             //求某个下标所对应的值
void next(SeqList *list,ElemType val);                     //求后继
void prio(SeqList *list,ElemType val);                     //求前驱
void reverse(SeqList *list);                    //反转数组元素
void clear(SeqList *list);                        //清除线性表
void destory(SeqList *list);                    //销毁线性表
void ascend_sort(SeqList *list);            //升序排列
void descend_sort(SeqList *list);          //降序排列

SeqList.h：

#ifndef __SEQLIST_H__
#define __SEQLIST_H__
#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>
#include<iostream.h>
#define FAULT_STRING_SIZE 100
typedef int ElemType;

typedef struct SeqList
{
	ElemType *base;
	size_t capacity;
	size_t size;	
}SeqList;

void InitSeqList(SeqList *list);                //初始化线性表
int begain(SeqList *list);                      //线性表的初始位置（返回第一个下标即0）
int end(SeqList *list);                         //末位置（返回最后一个元素的下标）
bool Isfull(SeqList *list);                     //判断是否已满
bool Isempty(SeqList *list);                    //判断是否为空
bool Insert_pos(SeqList *list,int n,ElemType x);//按下标插入元素
bool Push_back(SeqList *list,ElemType item);    //尾插法
bool Push_front(SeqList *list,ElemType item);   //头插法
bool show(SeqList *list);                       //输出线性表的所有元素
bool Pop_back(SeqList *list);                   //尾删法
bool Pop_front(SeqList *list);                  //头删法
int  find(SeqList *list,ElemType val);          //查找某个元素是否存在
bool Delete_pos(SeqList *list,int pos);         //按下标删除
bool Delete_val(SeqList *list,ElemType val);    //按值删除
bool Modify(SeqList *list,ElemType val);        //修改
int  Getval(SeqList *list,int pos);             //求某个下标所对应的值
void next(SeqList *list,ElemType val);          //求后继
void prio(SeqList *list,ElemType val);          //求前驱
void reverse(SeqList *list);                    //反转数组元素
void clear(SeqList *list);                      //清除线性表
void destory(SeqList *list);                    //销毁线性表
void ascend_sort(SeqList *list);                //升序排列
void descend_sort(SeqList *list);               //降序排列
#endif
SeqList.cpp 

#include"SeqList.h"
//初始化线性表
void InitSeqList(SeqList *list)
{
	list->capacity= FAULT_STRING_SIZE;
	list->base = (ElemType *)malloc(sizeof(ElemType)*list->capacity);
	list->size = 0;
}
//判断是否已满
bool Isfull(SeqList *list)
{
	return (list->capacity == list->size);
}
//判断是否为空
bool Isempty(SeqList *list)
{
	return (list->size == 0);
}
//尾插法
bool Push_back(SeqList *list,ElemType item)
{
	Insert_pos(list,end(list),item);
	return true;
}
/*bool Push_back(SeqList *list,ElemType item)
{

	if(Isfull(list))
	{
		return false; 
	}
	list->base[list->size] = item;
	list->size++;
	return true;
}*/
//头插法
bool Push_front(SeqList *list,ElemType item)
{
	Insert_pos(list,begain(list),item);
	return true;

}
/*bool Push_front(SeqList *list,ElemType item)
{
	if(Isfull(list))
	{
		return false; 
	}
	
	for(int i=list->size-1;i>=0;--i)
	{
		list->base[i+1] = list->base[i];
	}
	list->base[0] = item;
	list->size++;
	return true;
}*/
//输出线性表的所有元素
bool show(SeqList *list)
{
	if(Isempty(list))
	{
		return false;
	}
	for(int i=0;i<list->size;i++)
	{
		printf("%d\n",list->base[i]);
	}
	return true;
}
//按下标插入元素
bool Insert_pos(SeqList *list,int pos,ElemType item)
{
	if(Isfull(list))
	{
		return false;
	}
	if(pos < 0 || pos > list->size)
	{
		return false;
	}
	for(int i=list->size-1;i>=pos;--i)
	{
		list->base[i+1] = list->base[i];
	}
	list->base[pos] = item;
	list->size++;
	return true;
}
//线性表的初始位置（返回第一个下标即0）
int begain(SeqList *list)
{
	return 0;
}
//末位置（返回最后一个元素的下标）
int end(SeqList *list)
{
	return list->size;
}
//尾删法
/*bool Pop_back(SeqList *list)
{
	if(Isempty(list))
	{
		return false;
	}
	list->size--;
	return true;
}*/
bool Pop_back(SeqList *list)
{
	Delete_pos(list,end(list));
	return true;
}
//头删法
/*bool Pop_front(SeqList *list)
{
	if(Isempty(list))
	{
		return false;
	}
	for(int i=1;i<list->size;i++)
	{
		list->base[i-1] = list->base[i];
	}
	list->size--;
	return true;
}*/
bool Pop_front(SeqList *list)
{
	Delete_pos(list,begain(list)-1);
	return true;
}
//按下标删除
bool Delete_pos(SeqList *list,int pos)
{
	if(Isempty(list))
	{
		return false;
	}
	if(pos<0 || pos>=list->size)
	{
		return false;
	}
	for(int i=pos+1;i<list->size;++i)
	{
		list->base[i-1] = list->base[i];
	}
	list->size--;
	printf("it is deleted!\n");
	return true;
}
//查找某个元素是否存在
int find(SeqList *list,ElemType val)
{
	for(int i=0;i<list->size;++i)
	{
		if(val == list->base[i])
		{
			return i;
		}
	}
	return -1;
}
 //按值删除
bool Delete_val(SeqList *list,ElemType val)
{
	if(Isempty(list))
	{
		return false;
	}
	int pos = find(list,val);
	if(-1 != pos)
	{
		Delete_pos(list,pos);
	}
	else
		printf("it's not exist!\n");
	return true;
}
//求某个下标所对应的值
ElemType Getval(SeqList *list,int pos)
{
	if(pos >= list->size)
	{
		printf("input error!\n");
		return -1;
	}
	return list->base[pos];
}
//修改
bool Modify(SeqList *list,ElemType val)//bool Modify(SeqList *list,ElemType val);
{
	int n = find(list,val);
	int value;
	if(-1 != n)
	{
		printf("please input a new val:\n");
		scanf("%d",&value);
		list->base[n] = value;
		printf("it's modified!\n");
		return true;
	}
	printf("it's not exist!\n");
	return false;
}
 //求后继
void next(SeqList *list,ElemType val)
{
	int n = find(list,val);
	if(-1 != n)
	{
		if(n == (list->size - 1))
		{
			printf("it don't have next!\n");
		}
		else
			printf("it's next is %d\n",list->base[n+1]);
	}
	else
		printf("the value you put is not exist!\n");
}
//求前驱
void prio(SeqList *list,ElemType val)
{
	int n = find(list,val);
	if(-1 != n)
	{
		if(n == 0)
		{
			printf("it don't have prio!\n");
		}
		else
			printf("it's prio is %d\n",list->base[n-1]);
	}
	else
		printf("the value you put is not exist!\n");
	
}
//反转数组元素
void reverse(SeqList *list)
{
	int left = 0;
	int right = list->size - 1;
	ElemType temp;
	while(left<=right)
	{
		temp = list->base[left];
		list->base[left] = list->base[right];
		list->base[right] = temp;
		left++;
		right--;
	}
	printf("it is reversed!\n");
}
//清除线性表
void clear(SeqList *list)
{
	list->size = 0;
	printf("the list is clear!\n");
}
//销毁线性表
void destory(SeqList *list)
{
	free(list->base);
	printf("the list is destoryed!\n");
}
 //升序排列
void ascend_sort(SeqList *list)
{
	int i;
	int j;
	int k;
	ElemType temp;
	for(i=0;i<list->size -1;++i) //选择排序(升序排列)
	{
		k = i;
		for(j=i;j<list->size;++j)
		{
			if(list->base[j] < list->base[k])
			{
				k = j;
			}
		}
		if(k != i)
		{
			temp = list->base[i];
			list->base[i] = list->base[k];
			list->base[k] = temp;
		}	
	}
	printf("they are resorted!\n");
}
 //降序排列
void descend_sort(SeqList *list)//冒泡排序（降序）
{
	int i;
	int j;
	ElemType temp;
	for(i=0;i<list->size-1;++i)
	{
		for(j=0;j<list->size -1-i;++j)
		{
			if(list->base[j] > list->base[j+1])
			{
				temp = list->base[j];
				list->base[j] = list->base[j+1];
				list->base[j+1] = temp;
			}
		}
	}
	printf("they are resorted!\n");
}
main.cpp 

#include"SeqList.h"
int main()
{
	SeqList mylist;  
	ElemType item;
	int choice;
	int i = 1;
	int pos;
	int value;
	syatem("mode con cols=100 lines=100");
	while(i)
	{
		printf("*****************SeqList********************\n");
		printf("                                ---zyh_helen\n");
		printf("*[1]InitSeqList           [2]Push_back   *\n");
		printf("*[3]Push_front            [4]Pop_back    *\n");
		printf("*[5]Pop_front             [6]Delete_pos  *\n"); 
		printf("*[7]show                  [8]insert_pos  *\n"); 
		printf("*[9]Delete_val            [10]find       *\n"); 
		printf("*[11]Getval               [12]Modify     *\n");
		printf("*[13]next                 [14]prio       *\n");
		printf("*[15]reverse              [16]clear      *\n");
		printf("*[17]destory              [18]ascend_sort*\n");
		printf("*[19]descend_sort         [0]quit_system *\n");

		printf("please input the num of the fuction :\n");
		scanf("%d",&choice);
		switch(choice)
		{
			case 1:
				InitSeqList(&mylist);
				break;
			case 2:
				printf("please input the num you want to push_front: (-1 as a break)\n");
				while(cin>>item,item != -1)
				{
					Push_back(&mylist,item);
				}
				break;
			case 3:
				printf("please input the num you want to push_front: (-1 as a break)\n");
				while(cin>>item,item != -1)
				{
					Push_front(&mylist,item);
				}
				break;
			case 4:
				Pop_back(&mylist);
				break;
			case 5:
				Pop_front(&mylist);
				break;
			case 6:
				printf("please input the pos:\n");
				scanf("%d",&pos);
				Delete_pos(&mylist,pos);
				break;
			case 7:
				show(&mylist);
				break;
			case 8:
				printf("please input the pos:\n");
				scanf("%d",&pos);
				int num;
				printf("please input the num:\n");
				scanf("%d",&num);
				Insert_pos(&mylist,pos,num);
				break;
			case 9:	
			//	int val;
				printf("please input the val you want to delete:\n");
				scanf("%d",&value);
				Delete_val(&mylist,value);
				break;
			case 10:
				printf("please input the value you want to find:\n");
		//		int value;
				scanf("%d",&value);
				int m;
				m = find(&mylist,value);//!!!!!!!!!!!int m= find(&mylist,value)
				if( m != -1)
				{
					printf("the value is found ,it's pos is %d\n",m);
				}
				else
				{
					printf("it is not exist!\n");
				}
				break;
			case 11:
				printf("please input the pos:\n");
				scanf("%d",&pos);
				if(Getval(&mylist,pos) != -1)
				{
					printf("the val is %d\n",Getval(&mylist,pos));
				}
				break;
			case 12:
				printf("please input the value you want to modify:\n");
		//		int value2;
				scanf("%d",&value);
				Modify(&mylist,value);
				break;
			case 13:
				printf("Please input a value:\n");
				scanf("%d",&value);
				next(&mylist,value);
				break;
			case 14:
				printf("Please input a value:\n");
				scanf("%d",&value);
				prio(&mylist,value);
				break;
			case 15:
				reverse(&mylist);
				break;
			case 16:
				clear(&mylist);
				break;
			case 17:
				destory(&mylist);
				break;
			case 18:
				ascend_sort(&mylist);
				break;
			case 19:
				descend_sort(&mylist);
				break;
			default:
				i = 0;
				break;
		}
	}

	return 0;
}

以下显示部分测试：没有测试的，望读者自行验证：

Pop_back & show:



push_front & show:


Pop_back& show:


Pop_front & show:

Delete_pos:下标为1的5被删了


insert_pos


Delete val:


ascend_sort(升序)：


zyh_helen
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
斗地主发牌程序——线性表实现
11-09
用线性表实现斗地主发牌程序，本人水平低劣，可供数据结构初学者参考，如有错误可留言指出
利用线性表实现一个一元多项式
12-07
可以使用链表实现，也可以使用顺序表实现 具体要求如下： 能够实现一元多项式的输入和输出 能够进行一元多项式相加 能够进行一元多项式相减 能够计算一元多项式在x处的值 能够计算一元多项式的导数（选作） ...
数据结构线性表实现学生信息管理系统
热门推荐
qq_44024359的博客
10-22 2万+
数据结构线性表实现学生信息管理系统 方法一：顺序表实现 #include <stdio.h> #include <iostream> #include <stdlib.h> #include <string.h> #define MAXSIZE 1000 #define OVERFLOW -1 using namespace std; type...
线性表实现
Stay Hungry，Stay Foolish！！！
12-18 738
线性表
基于链式存储结构的线性表实现-数据结构（C语言）
kim的博客
04-04 2059
实验名称: 基于链式存储结构的线性表实现 目录 一、实验目的 二、实验环境安装设置 三、实验任务 四、程序框架 五、程序完整代码 六、程序测试 一、实验目的 加深对线性表的概念、基本运算的理解； 熟练掌握线性表的逻辑结构与物理结构的关系； 物理结构采用链式存储结构,熟练掌握链式存储结构各种基本运算的实现。 二、实验环境安装设置 1. 启动DevCPP在E：建立工作区MyCpp，所有的程序源码都存放在该文件夹下。 三、实验任务 认真研读框架程序，根据提供的实验框架（框架
线性表java实现
qq_41044209的博客
06-24 1253
通过数组实现，查询直接根据索引（index）查询，效率比较高；增删的效率比较低，因为需要大量的移动元素的位置，一旦创建，长度固定，当长度等于数组长度时，如果想要再插入数据就需要扩容处理。...
基于顺序存储结构的线性表实现-数据结构（C语言）
kim的博客
05-16 697
实验名称: 基于顺序存储结构的线性表实现 一、实验目的 加深对线性表的概念、基本运算的理解； 熟练掌握线性表的逻辑结构与物理结构的关系； 物理结构采用顺序表,熟练掌握线性表的基本运算的实现。 二、实验任务 认真研读框架程序，根据提供的实验框架（框架可以直接运行），构造一个具有菜单的功能演示系统。根据功能要求实现下面7个线性表操作操作，约定下面i位置从1开始： void ListInitiate(SeqList*L);//初始化线性表 int ListLength(SeqList*L);//
数据结构课程设计——基于链式存储结构的线性表实现（C语言）
Fng的博客
03-19 4158
在完成数据结构课程设计“基于链式存储结构的线性表实现”时，我尝试以纯C语言的形式实现基于链式存储结构的线性表。
基于顺序存储结构的线性表实现-数据结构C语言
kim的博客
04-04 1658
实验名称: 基于顺序存储结构的线性表实现 目录 一、实验目的 二、实验环境安装设置 三、实验任务 四、程序框架 五、程序完整代码 六、程序测试 一、实验目的 加深对线性表的概念、基本运算的理解； 熟练掌握线性表的逻辑结构与物理结构的关系； 物理结构采用顺序表,熟练掌握线性表的基本运算的实现。 二、实验环境安装设置 1. 启动DevCPP在E：建立工作区MyCpp，所有的程序源码都存放在该文件夹下。 三、实验任务 认真研读框架程序，根据提供的实验框架（框架可以直接运
数据结构-排序线性表实现学生管理系统
Grit的博客
05-10 384
数据结构-排序线性表实现学生管理系统 - Timcode - 博客园 (cnblogs.com)
[数据结构][C++]使用线性表实现一个通讯录
Keith_Prime的博客
09-21 8065
使用线性表实现一个通讯录，通讯录内容包含学号、姓名、电话三项数据。完成通讯录数据的建立，纪录插入和删除功能。   #include &lt;iostream.h&gt; #include &lt;conio.h&gt; #include &lt;iomanip.h&gt; #include &lt;string.h&gt; //--------------------------------...
线性表实现增删改查等基本操作
DRZ_2000的博客
02-03 2367
线性表实现 增删改查 等基本操作 当数据结构是线性结构时，我们可以用顺序表或者是链表实现，此处我们先讨论顺序表的一些基本操作 首先为了便于程序的演示以及说明，我们先定义相应的数据结构如下： typedef struct Vector { int size, length; //顺序表的总体大小以及现有长度 int *data; //data指向存储数据数组的首地址...
用线性表实现一个一元多项式Polynomial
11-22
该源程序是数据结构的代码实现：用线性表实现一个一元多项式Polynomial
线性表实现一个多项式.rar
03-30
在这个特定的实验“线性表实现一个多项式”中，我们关注的是如何利用线性表来存储和操作数学中的多项式。这篇实验报告详细阐述了如何通过线性表来有效地实现多项式的加法、减法和乘法等基本运算。 首先，我们要理解...
（含有头指针以及尾指针）单链表各类功能的实现
zyh_helen的专栏
04-30 7764
对单链表实现如下功能： void InitList(List *list); //初始化单链表 bool push_back(List *list,ElemType x); //尾插法 void show_seqlist(List *list); //显示链表内容 bool push_front(List *list,ElemType x);//头插法 b
顺序栈（含有栈顶指针，栈底指针）的实现以及编写过程中的一些疑惑的解决
zyh_helen的专栏
05-30 6601
参考文献：数据结构（c语言版）---严蔚敏p44----->p47 代码如下： #include//malloc realloc #include//cin cout using namespace std; typedef int ElemType;/*元素类型*/ #define STACK_INIT_SIZE 100 /*栈存储空间初始化容量*/ #define STACKINCR
多种方式计算多项式a0+a1*x+a2*x^2+a3*x^3+.......（计算效率与算法的重要性）
zyh_helen的专栏
04-18 6068
问题描述： 两种方式计算多项式a0+a1*x+a2*x^2+a3*x^3+.......（普通算法以及秦九韶算法）在某处x的值，通过调用中的函数tick(),计算两种方式的运算时间，得出。。。。。预知结论为何，请看下面代码： 代码如下： #include #include //pow #include //tick #define MAXODER 300 //最大阶乘数 #def
（含头指针以及尾指针）循环双向链表各类功能的实现
zyh_helen的专栏
05-05 3714
对循环双链表实现下述功能： void meau(); //菜单函数 void Initlist(List *list); //初始化 void show(List *list); //打印链表内容 bool Push_back(List *list,ElemType x); //尾插法 b
一元多项式的线性表实现与操作
"这篇文档主要介绍了线性表的定义、特征以及一元多项式的表示，特别是在链式和顺序存储结构下的实现。同时，它详细列举了线性表的基本操作，如初始化、销毁、查找元素、获取元素等。此外，文档还提到了一元多项式的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值