数据结构线性表示例.doc

1．线性表的建立、输出、插入 define ERROR 0 #define OK 1 struct STU{ char name[20];char stuno[10]; int age; int score; }stu[50]; struct LIST { struct STU stu[50]; int length; }L; int printlist(struct LIST L){ int i;printf(name stuno age score\n); for(i=0;iL.length;i++) printf(%s %s\t%d\t%d\n, L.stu[i].name, L.stu[i].stuno, L.stu[i].age, L.stu[i].score); printf(\n); }int listinsert(struct LIST *L,int i,struct STU e) { struct STU *p,*q; if (i1||iL-length+1) return ERROR; q=(L-stu[i-1]); for(p=L-stu[L-length-1];p=q;--p) *(p+1)=*p; *q=e; ++L-length; return OK; }/*ListInsert Before i */main() { struct STU e; L.length=0; strcpy(e.name,zmofun); strcpy(e.stuno,100001); e.age=80; e.score=1000; listinsert(L,1,e); printlist(L); printf(List length now is %d.\n\n,L.length); strcpy(e.name,bobjin); strcpy(e.stuno,100002); e.age=80; e.score=1000; listinsert(L,1,e); printlist(L); printf(List length now is %d.\n\n,L.length); } 2．线性表的顺序存储结构 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ ElemType *elem; //存储空间基址 int length; //当前长度 int listsize; //当前分配的存储容量以一数据元素存储长度为单位 }SqList; status ListInsert(List *L,int i,ElemType e) {//插入操作 struct STU *p,*q; if (i1||iL-length+1) return ERROR; q=(L-elem[i-1]); for(p=L-elem[L-length-1];p=q;--p) *(p+1)=*p; *q=e; ++L-length; return OK; }/*ListInsert Before i */ 自己再编写一个main()函数。 3．输入数列L={10，20，5，14，0}，逆置后变为L={0，14，5，20，10}；排序后输出：0，5，10，14，20。 #include stdio.h main() { struct node { int data; struct node *next; }*head,*tail,*p,*q,*f,*min; int x; head tail=(struct node *)malloc(sizeof(struct node)); do { p=(struct node *)malloc(sizeof(struct node)); scanf(“%d”,p-data); tail-next=p;tail=p; }while(p-data); tail-next=NULL; p=head-next; while(p) { printf(“%d”, p-data); P=p-next; } q=head-next;head-next=NULL; while(q) { f=q;q=q-next; f-next=head-next; head-next=f; } p=head-next; while(p-next) { min=p; q=p-next; while(q) { if(q-datamin-data)min=q; q=q-next; } if(p-datamin-