首页 > 代码库 > 线性表顺序存储结构
线性表顺序存储结构
// onlinejudge.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#define CardNumber 13#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20/**/typedef struct { int data[MAXSIZE];/**/ int length;}SqList;/*插入操作*/int ListInsert(SqList *L,int i,int e){ int k; if(L->length==MAXSIZE)/**/ return ERROR; if(i<1||i>L->length+1) return ERROR; if(i<=L->length) { for (k=L->length-1;k>=i-1;k--)/**/ L->data[k+1]=L->data[k]; } L->data[i-1] = e; L->length++; return OK;}/*删除操作*/int ListDelete(SqList *L,int i,int *e){ int k; if(L->length==0)/*线性表为空*/ return ERROR; if(i<1||i>L->length)/*删除位置不正确*/ return ERROR; *e = L->data[i-1]; if(i<L->length) { for(k=i;k<L->length;k++) L->data[k-1]=L->data[k]; } L->length--; return OK;}int _tmain(int argc, _TCHAR* argv[]){ SqList sqlist={{1,2,3,4,5,6,7,9,10},9};/*初始化一个线性表*/ //ListInsert(&sqlist,8,8); SqList *p = &sqlist; int e; ListInsert(p,8,8); cout<<sqlist.data[0]<<endl; cout<<sqlist.data[1]<<endl; cout<<sqlist.data[7]<<endl; ListDelete(p,9,&e); cout<<sqlist.length<<endl; return 0;}
线性表顺序存储结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。