程序设计基础教程第8章_结构体.pptVIP

8.1.7 链表及其基本操作 链表就是把多个内存块组织在一起的数据结构。 链表中的每一个结点一般由两部分组成： （1）数据域 （2）指针域 * 程序设计基础（C语言）wh * 对链表的主要操作： （1）建立链表。 （2）链表的遍历。 （3）插入一个结点。 （4）删除一个结点。 * 程序设计基础（C语言）wh * 1．建立链表 （1）设有3个指针变量：head、p1、p2，head为头指针变量，指向链表的第一个结点，用作函数返回值；p1指向新申请的结点；p2指向链表的尾结点，用p2-next=p1，实现将新申请的结点插入到链表尾，使之成为新的尾结点。 （2）malloc( )函数开辟第一个结点，并使head和p2都指向它。 head=p2=(struct student)malloc(sizeof(struct student)); scanf(%d%f, p2-num, p2-score); （3）再用malloc( )函数开辟另一个结点并使p1指向它，接着输入该结点的数据，并与上一结点相连，使p2指向新建立的结点。 p1=(struct student *)malloc(sizeof(struct student)); scanf(%d%f, p1-num, p1-score);