西工大姜学峰C语言.pptVIP

链表删除操作 ①要删的是第一个结点（ｐ１的值等于ｈｅａｄ的值，如图１1-２0（ａ）那样），则应将ｐ１-ｎｅｘｔ赋给ｈｅａｄ。这时ｈｅａｄ指向原来的第二个结点。第一个结点虽然仍存在，但它已与链表脱离，因为链表中没有一个结点或头指针指向它。虽然ｐ１还指向它，它仍指向第二个结点，但仍无济于事，现在链表的第一个结点是原来的第二个结点，原来第一个结点已“丢失” ，即不再是链表中的一部分了。 * 封面 链表 链表概述 简单链表 建立链表 输出链表 链表操作 * 链表概述 链表概述 链表是一种常见的重要的数据结构,是动态地进行存储分配的一种结构。 链表的组成： 头指针：存放一个地址，该地址指向一个元素 结点：用户需要的实际数据和链接节点的指针 * 链表概述 图11-10 * 链表概述 用结构体建立链表 struct student { int num； float score； struct student *next ； }; 其中成员num和score用来存放结点中的有用数据（用户需要用到的数据），next是指针类型的成员，它指向struct student类型数据（这就是next所在的结构体类型） * 链表概述 图11-11 * 链表 链表概述 简单链表 建立链表 输出链表 链表操作 * 简单链表 例11.7 简单链表 #include stdio.h #define NULL 0 struct student { long num; float score; struct student *next; }; 接下页 * 简单链表 int main() { struct student a,b,c,*head,*p; a. num=99101; a.score=89.5; b. num=99103; b.score=90; c. num=99107; c.score=85; head=a; a.next=b; b.next=c; c.next=NULL; p=head; 续上页 接下页 * 简单链表 do { printf(%ld %5.1f\n,p-num,p-score); p=p-next; } while(p!=NULL); return 0; } 续上页 * 简单链表 (1)开始时使head指向a结点，a.next指向b结点，b.next指向c结点，这就构成链表关系。 (2)“c.next=NULL”的作用是使c.next不指向任何有用的存储单元。 (3)在输出链表时要借助p，先使p指向a结点，然后输出a结点中的数据，“p=p-next” 是为输出下一个结点作准备。p-next的值是b结点的地址，因此执行“p=p-next”后p就指向b结点，所以在下一次循环时输出的是b结点中的数据。 * 链表 链表概述 简单链表 建立链表 输出链表 链表操作 * 建立链表 处理动态链表所需的函数 malloc函数 函数原型为 void *malloc(unsigned int size); 其作用是在内存的动态存储区中分配一个长度为size的连续空间。此函数的值（即“返回值”）是一个指向分配域起始地址的指针（类型为void）。如果此函数未能成功地执行（例如内存空间不足），则返回空指针(NULL)。 * 建立链表 处理动态链表所需的函数 calloc函数 函数原型为 void *calloc(unsigned n，unsigned size); 其作用是在内存的动态存储区中分配ｎ个长度为size的连续空间。函数返回一个指向分配域起始地址的指针；如果分配不成功，返回NULL。 用calloc函数可以为一维数组开辟动态存储空间，n为数组元素个数，每个元素长度为Size。 * 建立链表 处理动态链表所需的函数 free函数 函数原型为 void free(void *p); 其作用是释放由ｐ指向的内存区，使这部分内存区能被其他变量使用。ｐ是最近一次调用calloc或malloc函数时返回的值。free函数无返回值。 * 建立链表 建立动态链表 建立动态链表是指在程序执行过程中从无到有地建立起一个链表，即一个一个地开辟结点和输入各结点数据，并建立起前后相链的关系。 * 建立链表 例11.5 写一函数建立一个有3名学生数据的单向动态链表。 算法的实现： 开辟一个结点并使p1指向它，并输入该结点的数据。 如果输入的p1-num≠０，则应链入第２个结点 （n=2), 将新结点的地址赋给第一个结点的 next成员. 接着使ｐ２＝ｐ１，也就是使ｐ２指向刚才建 立的结点 图11-14 * 建立链表 再开辟一个结点并使p1指向它，并输入该结点的数据。 在第三次循环中，由于