数据结构实验指导书及答案(徐州工程学院).docx

一、实验目的

二、实验环境

三、实验要求

有内容说明（如： 和  的和是：。）。

括：课程编号，课程名称，课程成绩）。

成绩，则每个最高成绩均输出。

50167()"$67()"$&'67()"$*&/%

16(:&*)"$&'6(:&*)"$*&/%

实验预备知识：

问）。

一、实验目的

四、实验内容

#include "stdio.h"

#include "malloc.h"

#include "string.h"

#define LIST_INIT_SIZE 1

#define LISTINCREMENT 1

struct stu

{char name[6];

char num[3];

int cj;};

void cshlist_hc(struct sqlist *l);

void listinsert_hc(struct sqlist *l);

void listdelete_hc(struct sqlist *l);

void listhb_hc(struct sqlist *l1,struct sqlist *l2,struct sqlist *l3);

struct sqlist *l1,*l2,*l3;

char f;int i, k=0;

printf("请选择对顺序表的操作，操作菜单如下：\n");

for(i=0;i<80;i++)printf("*");

printf("建立顺序表(C)\n");

printf("初始化顺序表(N)\n");

printf("顺序表中插入元素(I)\n");

do

f=getchar();

{if(k==0)l1=initlist_hc();

else {l2=initlist_hc();}

k++;}

{if(k==1)cshlist_hc(l1);else cshlist_hc(l2);}

else if(f=='I')

{if(k==1)listinsert_hc(l1);else listinsert_hc(l2);}

else if(f=='D')

{if(k==1)listdelete_hc(l1);else listdelete_hc(l2);}

else if(f=='H')

{l3=initlist_hc();

listhb_hc(l1,l2,l3);}

}while(f!='E'); }

struct sqlist *initlist_hc()

{struct sqlist *l;

{struct stu *newbase;

l->elem=(struct stu*)malloc(LIST_INIT_SIZE*sizeof(struct stu));

if(!l->elem)printf("出错!\n");

l->length=0;

l->listsize=LIST_INIT_SIZE;

printf("请输入信息以-1 结束:\n");

scanf("%s %s %d",x,y,&z);

while(z!=-1)

{if(l->length==l->listsize)

{newbase=(struct stu*)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(struct stu));

if(!newbase)printf("出错!\n");

void listinsert_hc(struct sqlist *l)

{int i,j;

struct stu *newbase;

void printlist_hc(struct sqlist *l);

if(l->length==l->listsize)

{newbase=(struct stu*)realloc(l->elem,(l->listsize+LISTINCREMENT)*sizeof(struct stu));

if(!newbase)printf("出错!\n");

l->elem=newbase;l->listsize+=LISTINCREMENT;}

printf("输入要插入信息的位置:");

l->length++;

printlist_hc(l);}

void listdelete_hc(struct sqlist *l)

{void printlist_hc(struct sqlist *l);