原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
#include iostream
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
#define LIST_INIT_SIZE 100
//线性表存储空间的初始分配量
#define LISTINCREMENT 10
//线性表存储空间的分配增量
typedef struct{
int *elem; //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量
}SqList;
//算法2.3
int InitList_Sq ( SqList L ) { //顺序表初始化
L.elem = new int [ LIST_INIT_SIZE ] ;
if (! L.elem ) exit (OVERFLOW);
L.length=0;
L.listsize=LIST_INIT_SIZE;
return OK;
}
//算法2.4
int ListInsert_Sq( SqList L, int i, int e ) {
//在顺序表第i个位置之前插入e
int *p, *q, *newbase;
if ( i1 || i L.length+1 ) return 0; //i值不合法
if(L.length=L.listsize) { //若存储空间已满, 增加分配
newbase=(int *)realloc(L.elem,
(L.listsize+LISTINCREMENT)*sizeof (int));
if(!newbase) exit(OVERFLOW); // 存储分配失败
L.elem=newbase; // 新地址
L.listsize+=LISTINCREMENT; // 增加存储容量
}
q = (L.elem[i-1]); //q为插入位置
for ( p=(L.elem[L.length-1]); p=q; --p )
*(p+1)=*p; //插入位置及之后的结点右移
*q=e; //插入结点e
++L.length;;
return 1;
}
ListCreate_Sq( SqList L, int n ) {
//建立顺序表L，并输入n个元素的值
int i ,e ;
InitList_Sq (L);
for ( i=1; i=n; i++){
coutdata= ;
cine;
ListInsert_Sq ( L, i, e) ;
}
}
//算法2.5
int ListDelete_Sq( SqList L, int i, nt e ) {
//删除顺序表的第i个结点
int *p,*q;
if ( i1 || i L.length ) return ERROR;
p=(L.elem[i-1]); //p为被删除结点的位置
e=*p;
q=L.elem+L.length-1;
for ( ++p; p=q; ++p )
*(p-1)=*p; //被删除结点之后的结点左移
--L.length;
cout被删除的结点为：eendlendl;
return OK;
}
void ListPrint_Sq(SqList L) {
//顺序表的输出
cout顺序表为：endl;
int *p=L.elem;
for (int i=0; i=L.length-1; i++)
cout*(p++) ;
coutendlendl;;
}
int LocateElem( SqList L, int e )
{ int i = 1; //i 的初值为第1个结点的序号
int *p = L.elem; //p的初值为第1个结点的位置
while ( i = L.length *p != e ) {
i++; p++;
}
if ( i= L.length ) return i ;
else return 0;
}
void main()
{ int n, i ,e, sta;
SqList L1;
cout建立顺序表 L1:endl;
cinn;
ListCreate
文档评论（0）