顺序表数据结构C语言.docVIP

顺序表打印 写一算法在顺序表L上实现的打印功能 #define ListSize 100 typedef int DataType; typedef struct{ DataType data[ListSize]; int length;}SeqList; void PrintList(SeqList L,int n) { int i; for (i=0;iL.length;i++) printf(%d ,L.data[i]); printf(\n); } 2顺序表查找 写一算法在顺序表L上实现的查找功能，找到则返回找到的位置（注意：不是地址），否则返回0 #define ListSize 100 typedef int DataType; typedef struct{ DataType data[ListSize]; int length;}SeqList; int LocateList(SeqList L,DataType x) { int i=0; while (iL.length L.data[i]!=x) ++i; if (iL.length) return(i+1); else return(0); } 3顺序表插入 写一算法在顺序表L上实现的插入功能，将新结点x插入L所指的顺序表的第i个结点的位置上 #define ListSize 100 typedef int DataType; typedef struct{ DataType data[ListSize]; int length;}SeqList; void InsertList(SeqList *L,DataType x,int i) { int j; if (i1 || iL-length+1) { printf(插入位置非法); exit(0); } if (L-length=ListSize) { printf(表空间溢出，退出运行); exit(0); } or(j=L-length-1;j=i-1;j--) L-data[j+1]=L-data[j]; L-data[i-1]=x; L-length++; } 4顺序表删除 写一算法在顺序表L上实现的删除功能，从L所指的顺序表中删除第i个结点#define ListSize 100 typedef int DataType; typedef struct{ DataType data[ListSize]; int length;}SeqList; void DeleteList(SeqList *L,int i) { int j; if (i1 || iL-length) { printf(删除位置非法); exit(0); } for (j=i;j=L-length-1;j++) L-data[j-1]=L-data[j]; L-length--; } 5顺序表逆置 试用顺序表作为存储结构，实现线性表(a0,a1,…,an-1)就地逆置的操作，所谓“就地”指辅助空间应为O(1) #define ListSize 100 typedef int DataType; typedef struct{ DataType data[ListSize]; int length;}SeqList; void inverse_seqlist(SeqList *A){ int i; DataType ; for(i=0;iA-length/2.0;i++) { t=A-data[i]; A-data[i]=A-data[A-length-1-i]; A-data[A-length-1-i]=t; } }6有序顺序表插入 设顺序表L是一个递增有序表，试写一算法将x插入L中，并使L仍是一个有序表（本算法思想：从下往上找到第一个比它小或等于它的元素后插入） #define ListSize 100 ypedef int DataType; typedef struct{ DataType data[ListSize]; int length;}SeqList; void insert(SeqList *L,DataType x) { int i; if (L-length=ListSize) { printf(溢出错误\n); exit(0); } for(i=L-length-1;xL-data[i]i=0;i--) L-data[i+1]=L-data[i]; L-data[i+1]=x; L-length++; }