假若我们要在一个带表头的双向循环链表中查找数据域为一特定值的某个结点时,我们同样从表头结点往后依次比较各结点数据域的值,若正是该特定值,则返回指向结点的指针,否则继续往后查,直到表尾。
下例就是应用双向循环链表查找算法的一个程序。
下例就是应用双向循环链表查找算法的一个程序。
- #include <stdio.h>
- #include <malloc.h>
- #define N 10
- typedef struct node
- {
- char name[20];
- struct node *llink,*rlink;
- }stud;
- stud * creat(int n)
- {
- stud *p,*h,*s;
- int i;
- if((h=(stud *)malloc(sizeof(stud)))==NULL)