链表共用体讲稿.docVIP

【注意】如果成员本身又是一个结构体则必须逐级找到最低级的成员才能使用。 4．单向链表的建立、输出、插入、删除等基本操作 链表是一种最常见的数据结构，它动态地进行存储分配。在处理“插入”等问题时，比数组具有优势，因为数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。 链表有单向链表、双向链表、循环链表等形式，只需掌握单向链表。 1）单向链表 单向链表的特点是：表上每一个结点都包含两大部分，一是用户需要用的实际数据，二是一个指针，指向下一个结点；单向链表必须有一个“头指针”，它指向链表的第一个结点，这样才能访问到表上的每一个结点。 2）结点存储区的动态申请和释放函数 （1）void *malloc(unsigned int size) 在动态存储区分配大小为size的连续空间，并返回该空间的地址，赋值给链表结点指针，注意要进行强制类型转换；若分配失败，则返回NULL。 （2）void *calloc(unsigned int n,unsigned int size) 在动态存储区分配n个长度为size的连续空间，并返回该空间的地址。 （3）void free(void *ptr) 释放指针ptr指向的内存空间，ptr必须是malloc()或calloc()函数返回的值；若分配失败，则返回NULL。 上述三个函数使用前必须加文件包含：# include “stdlib.h”。 3）链表基本操作 下面以例子说明链表的基本操作：（1）顺序建立链表、逆序建立链表；（2）链表的遍历（查找）与输出；（3）插入一个结点；（4）删除一个结点。 假设想创建如下链表：注意，链表上的结点按学号升序排列 101 2000 411 304 head /*链表上的结点按学号升序排列*/ #include stdio.h #include stdlib.h struct STU {long num; float score; struct STU *next; }; int n;/*全局变量，结点个数*/ struct STU *sxcreate()/*顺序建表*/ {struct STU *head,*p,*q; n=0; head=NULL; p=q=(struct STU *)malloc(sizeof(struct STU)); printf(\n Input the nodes number,num is 0 stop\n);/*注意，链表上的结点按学号升序排列*/ scanf(%ld%f,p-num,p-score); while(p-num!=0)/*用学号来控制结点个数，为0则终止建表*/ {n=n+1; if(n= =1) head=p; else q-next=p; q=p; p=(struct STU *)malloc(sizeof(struct STU)); scanf(%ld%f,p-num,p-score); } q-next=NULL; return(head); } struct STU *nxcreate()/*逆序建表*/ {struct STU *head,*p; n=0; head=NULL; p=(struct STU *)malloc(sizeof(struct STU)); printf(\n Input the nodes number,num