实现一个顺序表的建立、查找、插入和删除操作【数据结构实验报告】

小灰灰 2022-10-09 00:46 201阅读 0赞

### 文章目录 ###

*   *  一、实验目的
     *  二、算法说明
     *  三、算法实现
     *  四、测试效果

## 一、实验目的 ##

1、熟悉将算法转换为程序代码的过程。

2、了解顺序表的逻辑结构特性，熟练掌握顺序表存储结构的c语言描述方法。

3、熟练掌握顺序表的基本运算:查找、插入、删除等，掌握顺序表的随机存取特性。

4、了解线性表的链式存储结构，熟练掌握线性表的链式存储结构的C语言或C++语言的描述方法。

5、熟练掌握线性链表（单链表）的基本运算:查找、插入、删除等，能在实际应用中灵活选择适当的链表结构。

## 二、算法说明 ##

在本次实验中，首先程序自己建立一个空的头结点，通过菜单的功能选择“添加表的数据”可自由添加链表的节点数及元素值。在菜单选择中，有“添加链数据”,“插入链表数据”，“删除链表数据”，“查找链表数据”和“显示链表数据”功能，选择不能的功能选择就能实现不同的操作。其中“添加链表数据”可反复批量输入链表数据。

## 三、算法实现 ##

#include <iostream>
    using namespace std;
    #define MAXSIZE 10 //顺序表的最大长度 
    
    typedef int ElemType;  //别名int类型 
    typedef struct list
    { 
    	ElemType elem[MAXSIZE];   //int型数组 
    	int length;  //顺序表长度 
    }Sqlist;  //顺序表类型 
    
    //创建顺序表， //输入一组整型元素序列，建立一个顺序表，引用类型L，引用已经建立好的顺序表 
    void CreateList(Sqlist &L) 
    { 
    	int i;
    	cout << "请输入顺序表长度：";
    	cin >> L.length; 
    	cout << "请输入顺序表元素：";
    	for(i=0; i<L.length; i++)
    		cin >> L.elem[i];
    } 
    
    //输出顺序表 
    void PrintList(Sqlist &L)
    { 
    	int i;
    	cout << "顺序表所有元素有："; 
    	for(i=0; i<L.length; i++)
    		cout << L.elem[i] << " ";
    	cout << endl << "--------------------------------" << endl;
    }
    
    //在顺序表的第i个位置插入一个元素x
    void InsertList(Sqlist &L, int i, ElemType x)
    { 
    	int j;
    	for(j=L.length-1; j>=i-1; j--)  //先移动再插入 
    		L.elem[j+1]= L.elem[j];  //从前往后赋值，即插入位置之后的元素后移一个单位
    	L.elem[i-1]= x;  //i位置插入元素
    	++L.length;  //顺序表长度加1 
    } 
    
    //删除顺序表中第i个元素
    void DeleteList(Sqlist &L, int i)
    { 
    	int j;
    	for(j=i; j<=L.length; j++) 
    		L.elem[j-1]= L.elem[j];  //从后往前赋值，被删除之后的元素依次向前移
    	--L.length;   //顺序表长度减1 
    } 
    
    int main()
    { 
    	Sqlist li;  //空表 
    	
    	CreateList(li);
    	PrintList(li);
    
    	DeleteList(li, 1);  //删除第一个元素 
    	PrintList(li);
    	
    	InsertList(li, 2, 9);  //在第2个位置插入9
    	PrintList(li); 
    }

## 四、测试效果 ##

![4-1][]

[4-1]: /images/20221005/f29292fea2314c1bab8ce59d45488dba.png