扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
#include//c++头文件 using namespace std; #define LIST_INIT_SIZE 20 //预定义常量 #define LISTINCREMENT 5 #define OK 1 #define ERROR 0 typedef int ElemType; //定义类型 typedef int Status; typedef struct //线性表结构体定义 { ElemType *elem; int length; int listsize; }SqList; Status InitList_Sq(SqList &L) //创建空的线性表 { L.elem=new ElemType[LIST_INIT_SIZE]; //申请空间 L.length=0; //令表中数据长度为零 L.listsize=LIST_INIT_SIZE; //将所申请的空间给予元素空间 return OK; } Status CreateList_Sq(SqList &L,int n) //创建一个线性表 { int i; InitList_Sq(L); //创建空表 if(n>L.listsize) //保证空间足够 { //续开辟空间 } L.length=n; cout<<"please input "< >L.elem[i]; return OK; } Status OutputList_Sq(SqList L) //输出线性表 { int i; cout<<"The list is:"; for(i=0;i L.length+1) // (1)判断插入元素下标i的合法性(1---L.length+1) return ERROR; if(L.length>=L.listsize) //判断空间是否够用 { //续开辟空间 } for(j=L.length-1;j>=i-1;j--) // (2) 下标L.length-1----i-1的元素,后移一个位置 L.elem[j+1]=L.elem[j]; L.elem[i-1]=e; // (3) 插入e(下标i-1) L.length++; // (4) 数据元素长度加一 return OK; } Status ListDelete_Sq(SqList &L,int i,ElemType &e) //删除元素,并用e返回该数据 { int *p,*q; if(i<1||i>L.length) // (1) 判断插入元素下标i的合法性(1---L.length+1) return ERROR; p=&(L.elem[i-1]); // (2) 取第i个元素的地址,并用e取其中数据 e=*p; q=L.elem+L.length-1; //最后(表尾)元素的位置 for(++p;p<=q;++p) *(p-1)=*p; // (3) 元素依次左移 --L.length; // (4) 元素长度减一 return e; } Status ListLength_Sq(SqList &L) //求元素长度 { int i,p=0; for(i=0;i L.length) return ERROR; else{ p=&(L.elem[i-1]); e=*p; } return e; } Status DestroyList(SqList &L) //销毁线性表 { free(L.elem); //释放空间 L.elem=NULL; L.length=0; L.listsize=0; cout<< "线性表已销毁! "<
分享文章:数据结构-线性表操作
URL标题:http://kswjz.com/article/pcoopj.html
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流