程序设计培训讲义6：指针链表与文件.pptVIP

十一、双向链表 对单链表进行操作时，如果要对某个结点的直接前驱进行操作时，又必须从表头开始查找。将单链表改进成为双链向表。 在双向链表中，结点除含有数据域外，还有两个链域：一个存储直接后继结点地址，称之为右链域；一个存储直接前驱结点地址，称之为左链域。双向链表结点类型可以定义为：  typedef struct node { int data; struct node *next,*prev; }node; 例：1999年初级程序员试题 本程序从键盘读入整数，并按从大到小的顺序输出输入整数中互不相等的那些整数。 程序一边读入整数，一边构造一个从大到小顺序链接的链表，直至读入0，然后顺序输出链表上各表元的整数值。主函数每读入一个整数，就调用函数insert( )，函数insert( )将还未出现在链表上的整数按从大到小的顺序插入到链表中。 为了插入方便，链表在表首有一个辅助表元。 #include stdio.h #include malloc.h typedef struct node { int val; struct node *next; } NODE; void insert(NODE *list, int x) { NODE *u, *v, *p; u = list; v =