实验三20021061.docVIP

线性表及其基本操作1 ——2010210618 陈晓龙 一、实验目的 复习线性表的概念，熟练掌握顺序表、链表的基本操作。 二、实验数据 实验随机输入。 三、实验内容与步骤 3.1顺序表的基本操作 1、新建顺序表 #include stdafx.h #define MaxLen 100 typedef int ElemType; struct SqList { ElemType data[MaxLen]; int length; }; typedef struct SqList sqList; void initlist(sqList *L) { L-length = 0; } int Getlen(sqList *L) { return L-length; } ElemType Getelem(sqList *L,int i) { int j; if(i1 || iL-length) { printf(error); } return L-data[i-1]; } 2、顺序表的插入和删除操作 int Locate(sqList *L,ElemType x) { int j; int i; i=0; while(iL-length L-data[i] != x) { i++; } if(iL-length) return i; else return 0; } void inselem(sqList *L,int i,ElemType x) { int j; if(i1 || iL-length+1) { printf(Error!); //exit(1); } if(L-length == MaxLen) { printf(overflow!); // exit(1); } for(j=L-length;j=i;j--) L-data[j+1] = L-data[j]; L-data[i] = x; L-length++; } void Delelem(sqList *L,int i) { int j; if(i1 || iL-length) { printf(the element is not exist!); } for(j=i;jL-length-1;j++) L-data[j-1] = L-data[j]; L-length--; } void commelem(sqList *A,sqList *B,sqList *C) { int i,k,j = 1; ElemType x; initlist(C); for(i=1;i=Getlen(A);i++) { x = Getelem(A,i); k= Locate(B,x); if(k0) { inselem(C,j,x); j++; } } } void main() { /*test for sqList*/ sqList A,B,C; int i=0; for(i=0;i50;i++) { A.data[i] = i; } A.length = i; for(i=20;i70;i++) { B.data[i] = i; } B.length = i; printf(\n the length of sqlist is:%d \n,Getlen(A)); commelem(A,B,C); }_ 3.2链表基本操作 1、新建链表 struct LNode{ ElemType data; struct LNode *next; }; typedef struct LNode LinkList,LNode; void initlist(LinkList *L) { L = (LNode *)malloc(sizeof(LNode)); L-next = NULL; } int Getlen(LinkList *L) { int num = 0; LNode *p; p=L-next; while(p != NULL) { num++; p=p-next; } return num; } 2、链表的插入和删除操作 LNode *GetElem