计算机二级C语言第18讲(链表).pptVIP

第十八讲 链表 静态链表 链表概述 建立链表 输出链表 删除链表中的某个结点 向链表中插入结点 真题分析 第一节 静态链表 结构体中含有可以指向本结构体的指针变量 当一个结构体中有一个或多个成员的基类型就是本结构体类型时,通常把这种结构体称为可以“引用自身的结构体”。 静态链表举例 struct node {int data; struct link *next; }; typedef struct node NODETYPE; main() {NODETYPE a,b,c,*h,*p; a.data=10;b.data=20;c.data=30; /*给变量中的data域赋值*/ h=a; a.next=b; b.next=c; c.next=‘\0’; p=h; while(p) /*移动p使之依次指向a\b\c,输出它们data域中的值*/ {printf(“%d ”,p-data); p=p-next;} printf(“\n”):} 第二节 链表概述 链表结构的定义 链表结构的定义 struct student {char data; struct student *next; }; next为struct student类型指针变量，指向下一个结点。 结点的变量或指针变量的定义： struct student node,*head; node可以存放一个学生结点 指针head可以存放学生结点的地址。 建立带有头结点的单向链表 建立链表的基本步骤： 读取数据； 生成新结点； 将数据存入结点的成员变量中； 将新结点插入到链表中，重复上述操作直至输入结束。 第三节 建立链表 写一个函数建立一个有3名学生数据的单向链表，以0结束输入。 思想：p1总是指向新开辟的结点，p2总是指向表尾结点。 #define NULL 0 #define LEN sizeof(struct student) /*LEN代表struct student 类型数据的长度*/ struct student { long num; int score; struct student *next; }; int n; /*n为全局变量，本模块中各函数均可使用它*/ struct student *creat() /*此函数带回一个指向链表头的指针*/ {struct student *head,*p1,*p2; n=0; p1=p2=(struct student *)malloc(LEN); /*开辟一个新单元*/ scanf(%ld,%d,p1-num,p1-score); head=NULL; while (p1-num!=0) {n=n+1; if (n= =1) head=p1; else p2-next=p1; p2=p1; p1=(struct student *)malloc(LEN); scanf(%ld,%d,p1-num,p1-score); } p2-next=NULL; return(head);} 第四节 输出链表 输出链表的算法 要知道链表第一个结点的地址，即要知道head的值； 设一个指针变量p，先指向第一个结点，输出p所指的结点； 使p后移一个结点，再输出，直到链表的尾结点。 输出链表算法 void print(head) struct student *head; /*对形参的定义*/ { struct student *p; printf (“\n Now, These %d records are: \n”,n); p=head; /*p指向链表的表头结点*/ if (head!=NULL) /*当链表不为空表时*/ do { printf(%ld %5.1f\n”,p-num,p-score); p=p-next; /*p移向链表的下一个结点*/ } while (p!=NULL); } 第五节 删除链表的某个结点 从链表删除一个结点，只是将其从链表中分离出来，改变连接关系，其数据仍然在内存中。 第六节 向链表中插入结点 真题分析 2007年9月 （16）函数min( )的功能是在带头结点的单链表中查找数据域中值最小的结点。请填空。 #include stdio