结构体 链表ppt课件.ppt

《结构体 链表ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据存储方式顺序存储方式静态数组动态数组链式存储方式单链表……1存储数据的软件模块创建函数（Create）单个数据添加函数(Add)单个数据删除函数(Del)单个数据查询函数(Select)若干数据输出函数(Output)——调试用———————————————————若干数据连续录入函数(Input)若干数据连续删除函数(Delete)2动态数组的存储结构设计typedefstructchild{charname[20];charsex;intage;charpassword[20];}childT;

2、注意：数组的空间大小和数组中实际的信息个数之间的区别处理方法：设计相应的变量进行记录。childTchildren[10];intlen=0,maxsize=10;//静态数组方式childT*children;intlen=0,maxsize=10;//动态数组方式3voidCreate(childT**chip,intn);voidAdd(childT**chip,intlen,int*m_s);//尾部添加，存在存储空间扩张的情况voidOutput(childT*chip,intlen);int

3、main(){childT*children;intlen=0,maxsize=1,i=0,n=2;Create(&children,1);printf("初始空间为%d",maxsize);printf("您要录入的孩子个数：");scanf("%d",&n);for(i=0;i

4、1;}4voidCreate(childT**chip,intn){*chip=(childT*)malloc(n*sizeof(childT));if(*chip==NULL){printf("存储空间申请失败！！！");exit(-2);}return;}5voidAdd(childT**chip,intlen,int*m_s){childT*p;if(len==*m_s){//存储空间的扩张*chip=(childT*)realloc(*chip,(*m_s+5)*sizeof(child

5、T));if(*chip==NULL){printf(“存储空间扩张失败！！！");exit(-2);}*m_s+=5;//存储空间扩张成功}p=*chip+len;printf("inputname:");scanf("%s",p->name);getchar();printf("inputsex:");scanf("%c",&(p->sex));printf("inputage:");scanf("%d",&(p->age));strcpy(p->password,"123456

6、");}6pp++;p++；children0TomM61234561JaneF51234562MarryF3123456pp……p=children;for(i=0;iname,p-

7、>sex,p->age,p->password);}}8chip0TomM61234561JaneF51234562MarryF3123456超级无敌考考你：（1）要删除“Tom”的信息，该怎么做？（2）要在Tom和Jane之间存储“John”的信息，又该怎么做？……解决方法：结构体数据的前后移动9动态数组存储方式的缺点：占用连续的大片存储空间（有时系统难以满足）；插入或删除一个数时，需要移动大量元素链表是一种最常见且很重要的数据结构可以使用系统中的存储碎片完成数据的存储；在进行插入或删除任一信息时，效

8、率高缺点编码实现难度较大动态数据结构---链表10什么是单链表？链表是一种常用的、能够实现动态存储分配的数据结构体。链表结构体的组成每个结点由两个域组成：数据域──存储结点本身的信息指针域──指向后继结点的指针（用来存放下一个结点的地址）数据域指针域11Ｃ语言对链表结点的结构体描述在Ｃ语言中，用结构体类型来描述结点结构体。例如：structstudent{charno[6];/*学号*/intscore;/*成绩*/structstuden