C语言编程技巧分析 教学课件 作者 kj第8章 结构体共用体和枚举类型以及链表编程技巧分析.pptVIP

8.3.3关于链表知识编程技巧分析 例8.10 分析： （1）要删除特定值结点，需要先遍历单链表，找到待删除的位置。 （2）删除指针变量p指向的结点，首先需要先得到p指向的结点的前面一个结点。因此，需要用指针变量q指向p所指向的结点的前面一个结点。 （3）删除结点不仅要修改指针的指向，还要用free函数释放被删除结点所占据的内存。 8.3结构体、共用体和枚举类型以及链表编程技巧分析 8.3结构体、共用体和枚举类型以及链表编程技巧分析 8.3.3关于链表知识编程技巧分析 例 8.11 对于单向链表，设计一个函数，从尾到头反过来输出每个结点的值，要求不破坏单链表。 程序如下： void print_node(struct node *head) {if (head == NULL) return ; else {print_node(head-next); printf(%d , head-data); } } 分析： （1） 如果允许破坏此单向链表，则可以先把此单向链表倒置，再依次输出所有结点。这种方法简单明了，输出每个结点容易实现。 （2） 本程序用递归程序实现，利用递归算法可以使得输出倒序。 8.3结构体、共用体和枚举类型以及链表编程技巧分析 8.3.3关于链表知识编程技巧分析 （3） 用上述的递