数据结构——双链表的操作

数据结构——双链表的操作

闲的无聊画了幅双链表的插图 ， 双向链表的每个结点由数据成员以及指向后一结点和前一结点的链指针组成 ，如图所示：

建立一个双链表，需要定义一个包含数据和两个链指针的结构体类型

1 struct  double_list
2 {
3     int data ;
4     struct double_list *next ;
5     struct double_list *prior ;
6 };

在双向链表中插入一个结点函数inst() ;

该函数将newp指向的结点插入到双向链表遍历指针cp指向的结点之后

1 inst(struct double_list *cp , struct double_list *newp)
2 {
3     newp -> next = cp -> next ;   //newp指向cp原来指向的结点
4     newp -> prior = cp ;
5     cp -> next -> prior = newp ;
6     cp -> next = newp ;
7 }

函数insfor()是将newp指针指向的新结点插入到双向链表中由cp指向的结点之前

1 inst(struct double_list *cp , struct double_list *newp)
2 {
3     newp -> next = cp ;
4     newp -> prior = cp -> prior ;    //newp指向cp原来指向的结点
5     cp -> prior -> next = newp ;
6     cp -> prior = newp ;
7 }

函数dele()是删除双向链表中一个指定的结点

 

1 dele(struct double_list *cp)
2 {
3     cp -> prior -> next = cp -> next ;    
4                 //若cp为第二个结点 ，则使 第一个结点与第三个结点互指
5     cp -> next -> prior = cp -> prior ;
6     free(cp) ;
7 }