南邮数据结构实验1.1：顺序表的相关操作

题目：参照程序2.1~2.7，编写代码，完成顺序表的初始化、查找、插入、删除、输出、撤销等操作。

部分代码：

顺序表的结构体定义：

typedef struct {int n;               //顺序表的长度int maxLength;       //顺序表的最大长度ElemType *element;   //存放动态分配一维数组首地址
}SeqList;

插入函数代码：

//初始化插入
Status Insert(SeqList *L, int i, ElemType x) {int j;if (i<-1 || i>L->n - 1)                  //判断下标i是否越界return ERROR;if (L->n == L->maxLength)                //判断顺序表存储空间是否已满return ERROR;for (j = L->n - 1; j > i; j--) {L->element[j + 1] = L->element[j];   //从后往前逐个后移元素}L->element[i + 1] = x;                   //将新元素放入下标为i+1的位置L -> n = L->n + 1;                       //长度+1return OK;
}

删除函数代码：

//顺序表的删除
Status Delete(SeqList *L, int i){int j;if(i<0||i>L->n-1){                   //下标i是否越界return ERROR;}if(!L->n){                           //顺序表是否为空return ERROR;}for(j=i+1;j<L->n;j++){L->element[j-1]=L->element[j];   //从前往后逐个前移元素}L->n--;                              //表长减1return OK;
}

完整代码：

#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef int Status;typedef struct {int n;               //顺序表的长度int maxLength;       //顺序表的最大长度ElemType *element;   //存放动态分配一维数组首地址
}SeqList;//顺序表初始化
Status Init(SeqList *L, int mSize) {L->maxLength = mSize;L->n = 0;L->element = (ElemType*)malloc(sizeof(ElemType)*mSize);if(!L->element)return OK;
}//顺序表的查找
Status Find(SeqList L,int i,ElemType *x){if(i<0||i>L.n-1){return ERROR;    //判断元素下标i是否越界}*x=L.element[i];     //取出element[i]的值通过参数x返回return OK;
}//初始化插入
Status Insert(SeqList *L, int i, ElemType x) {int j;if (i<-1 || i>L->n - 1)                      //判断下标i是否越界return ERROR;if (L->n == L->maxLength)                    //判断顺序表存储空间是否已满return ERROR;for (j = L->n - 1; j > i; j--) {L->element[j + 1] = L->element[j];   //从后往前逐个后移元素}L->element[i + 1] = x;                       //将新元素放入下标为i+1的位置L -> n = L->n + 1;                           //长度+1return OK;
}//顺序表的删除
Status Delete(SeqList *L, int i){int j;if(i<0||i>L->n-1){                   //下标i是否越界return ERROR;}if(!L->n){                           //顺序表是否为空return ERROR;}for(j=i+1;j<L->n;j++){L->element[j-1]=L->element[j];   //从前往后逐个前移元素}L->n--;                              //表长减1return OK;
}//顺序表输出
int Output(SeqList L) {int i;if (!L.n)return ERROR;                 //判断顺序表是否为空for (i = 0; i <= L.n - 1; i++)printf("%d ", L.element[i]);  //从前往后逐个输出元素return OK;
}//顺序表的撤销
void Destroy(SeqList *L){(*L).n=0;(*L).maxLength=0;free((*L).element);
}void main()
{int i,x;SeqList list;Init(&list, 10);                   //对线性表初始化for (i = 0; i < 9; i++) {Insert(&list, i - 1, i);   //将0-8插入到顺序表中}Output(list);printf("\n");Delete(&list,0);                       //删除0Output(list);Find(list,2,&x);                   //查找下标为2的元素并输出printf("\nthe value is:");printf("%d",x);Destroy(&list);
}

实验结果：

南邮数据结构实验1.1：顺序表的相关操作相关推荐

C语言南邮数据结构实验报告2,南邮数据结构实验报告.docx
南邮数据结构实验报告实验报告课程名称实验名称数据结构二叉树基本操作以及哈夫曼编码译码系统实验时间指导单位指导教师年月日学生姓名学院(系) 班级学号专业二叉树的基本运算: 一.问题描述 ...
数据结构学习笔记：顺序表的删除操作及其演化题目总结
目录前言例题类似题目1 类似题目2 类似题目3 类似题目4 类似题目5 结语前言文章代码皆在Dev-C++ 5.11中测试,主要是总结一些方法,从而总结一些规律使自己进一步地深化学习内容,仅 ...
南邮数据结构实验三---图的基本运算及飞机换乘次数最少问题
一. 实验目的和要求 1.掌握在图的邻接矩阵和邻接表存储结构实现图的基本运算的算法.学习使用图算法解决应用问题的方法. (1). 验证教材中关于在邻接矩阵和邻接表两种不同存储结构上实现图的基本运算的算 ...
c++实现顺序表的相关操作
Myarray.h文件 #pragma once#include<iostream>using namespace std;class MyArray { public:MyArray() ...
逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置
<(数据结构C语言版)顺序表和单链表的逆置>由会员分享,可在线阅读,更多相关<(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)>请在人人文库网上搜索. 1.实验1-1顺序 ...
南邮计算机实验报告合集【非常全】
南邮计算机实验报告合集 GitHub上自取,可以借鉴,请勿直接抄袭南京邮电大学数据结构实验,南京邮电大学离散数学实验,南京邮电大学操作系统实验,南京邮电大学电工电子基础实验B实验,南京邮电大学汇编语 ...
数据结构之python实现顺序表
数据结构之python实现顺序表顺序表是指采用顺序存储的方式来存储数据元素的线性表. 初始化以及创建顺序表 class SequenceList(object):def __init__(self) ...
数据结构实验：哈希表
数据结构实验:哈希表题目描述在n个数中,找出出现次数最多那个数字,并且输出出现的次数.如果有多个结果,输出数字最小的那一个. 输入单组数据,第一行数字n(1<=n<=100000). ...
java数据结构与算法之顺序表与链表深入分析
转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/52953190 出自[zejian的博客] 关联文章: java数据结 ...

南邮数据结构实验1.1：顺序表的相关操作

南邮数据结构实验1.1：顺序表的相关操作相关推荐

最新文章

热门文章