编写一个程序,实现顺序表的各种基本运算和整体建表算法（假设元素的类型 elemtype位为char)，并在此基础上设计一个程序完成以下功能

1. 初始化顺序表L。

2. 依次插入a,b,c,d,e元素。

3. 输出顺序表L。

4. 输出顺序表L的长度。

5.输出顺序表L 的第3个元素。

6.输出元素C的位置。

7.在第4个元素位置处插入f元素。

8.删除顺序表L的第3 个元素。
#include <iostream> #include <stdio.h> #include <malloc.h> using namespace
std; typedef char ElemType; #define Maxsize 50 typedef struct { ElemType
data[Maxsize]; int length; }SqList; void InitList(SqList *&L) //初始化线性表 {
L=(SqList *)malloc(sizeof(SqList)); //分配存放线性表的空间 L->length=0; //置空线性表长度为0 }
bool ListEmpty(SqList *L) //判断线性表是否为空 { return (L->length==0); } int
ListLength(SqList *L) //求线性表的长度 { return (L->length); } void DispList(SqList
*L) //输出线性表 { int i; if(L->length==0) return; for(i=0;i<L->length;i++)
printf("%c ",L->data[i]); printf("\n"); } bool GetElem(SqList *L,int i,ElemType
&e) //求线性表中某个元数的值 { if(i<1||i>L->length) return false; e=L->data[i]; return
true; } int LocateElem (SqList *L,ElemType e) //按元素值查找 { int i=0;
while(i<L->length&&L->data[i]!=e) i++; if(i>=L->length) return 0; else return
i+1 ; } bool ListInsert(SqList *L,int i,ElemType e) //插入数据元素 { int j;
if(i<1||i>L->length+1) return false; i--; for(j=L->length;j>i;j--)
L->data[j]=L->data[j-1]; L->data[i]=e; L->length++; return true; } bool
ListDelete(SqList *L,int i,ElemType e) { if(i<1||i>L->length) return false;
i--; e=L->data[i]; for(;i<L->length-1;i++) { L->data[i]=L->data[i+1]; }
L->length--; return true; } int main() { SqList *L; ElemType e;
cout<<"(1)初始化顺序表L："<<endl; InitList(L); cout<<"(2)依此插入a,b,c,d,e元素："<<endl;
ListInsert(L,1,'a'); ListInsert(L,2,'b'); ListInsert(L,3,'c');
ListInsert(L,4,'d'); ListInsert(L,5,'e'); cout<<"(3)输出顺序表L："<<endl;
DispList(L); cout<<"(4)顺序表L长度为："<<ListLength(L)<<endl; GetElem(L,2,e) ;
cout<<"(5)顺序表L的第3个元素是："<<e <<endl; cout<<"(6)元素c的位置："<<LocateElem(L,'c')<<endl;
cout<<"(7)在第4个元素位置上插入f元素："<<endl; ListInsert(L,4,'f'); DispList (L);
cout<<"(8)删除h的第3个元素："<<endl; ListDelete(L,3,e); DispList(L); }
运行截图

 

• « 上一篇：Vue后台管理系统中的权限管理实现方法
• » 下一篇：初识c语言(上）