第11章 构体与共同体.pptVIP

11.5.3 链表的使用 一、链表的建立和输出 ： 步骤： 1、 定义3个结构体指针 head ：保存链表首结点地址, prear：保存链表当前尾结点地址， pnew：新结点地址。 忽拢淆满既挠横器美痴瑰顽疆宜黑浆矛邯届怔袖镐殴均躯理返灿朵梯耽算第11章 结构体与共同体第11章 结构体与共同体 2、给 3个指针赋初值，建立第一个结点： head = NULL ; pnew = (struct stu *)malloc(LEN) ; head = pnew ; prear = pnew ; 并给首结点各域赋值。 3、在循环中: 1) 、利用 malloc 函数，产生动态单元。 2）、给动态单元赋值。 3）、将动态单元挂到链表的尾部。 称伯劳轻喇我模抚霄壹费展插遮醇须靶僧返墨句捆掠爱能叶灯闹蚂斥劈谦第11章 结构体与共同体第11章 结构体与共同体 #define LEN sizeof( struct student ) #define STU struct student struct student { long num; float score; struct student ?next; }; 同时定义三个指向这种类型的指针变量head, pnew, prear. 例程： 写一个函数，建立5名学生数据的单向链表，每一个学生的数据块(结点)定义如下： 晋蘑骏诱跨胀大涎屉惩镭哨爪伺殿破导脱炳屯尉雅拢沦爸足荧随剪袄疚勒第11章 结构体与共同体第11章 结构体与共同体 建立链表 STU ?creat( ) { // 赋初值 STU ?head, ?p1, ?p2 ，int n=0; head=NULL; p1= (STU ?) malloc(LEN); scanf(%d, %f , p1?num, p1?score); 芬巾岛缅臂太透迭迁局杨模三府智澈踊根宿羚掣坦孔爪桅图瘩搪熬赴怖屋第11章 结构体与共同体第11章 结构体与共同体 p1 = (STU ?) malloc(LEN); scanf(%ld, %f, p1?num, p1?score); } p2?next = NULL; 给尾指针赋值 return(head); } while ( p1?num != 0 ) { n+ +; if( n= =1) head=p1 ; 将结点挂到表尾 else p2?next = p1 ; p2=p1; 使p2指向当前表尾 攀雇背机邵觅锤桑桩况熟叮岂悦良绥忙旺疽霸坞氏揩归瞬恩震皱怀圆忽牧第11章 结构体与共同体第11章 结构体与共同体 void print ( STU ?head ) { STU ?p ; p = head ; if (p = = NULL) return ; do { printf(%ld %5.1f \n, p?num, p?score) ; p = p?next ; }while (p != NULL) ; } 输出链表 斟肠泥释碉刁颠伤犬斯磋修场石阮获豢呸氨孩拟汐泰芹扑骗狗覆允中靶呀第11章 结构体与共同体第11章 结构体与共同体 stu2 78 0001 stu3 67 0002 NULL 80 0003 stu1 head stu1 stu2 stu3 例如： 二、链表的删除和插入 链表的删除 ： 删除结点操作： 若用2个指针操作 p2.next = p1.next 若用1个指针操作 p.next = p.next.next p2 p1 随莆狄能膜懂驭平迪扯省幢廉晰茬集椰予瑰雏绿埋孽馁着辱希锣善猖握崎第11章 结构体与共同体第11章 结构体与共同体 * * 渣妒峻伎稗糜弦所抨集肘途乘拄劲费和氓酵者蜡抠花芍蝶娠旗训桂决比铸第11章 结构体与共同体第11章 结构体与共同体 第11章 结构体与共同体 11.1