双向循环链表

来源：互联网发布：网络安全技术的重要性编辑：程序博客网时间：2024/05/21 11:00

使用哨兵（头节点）

实现双向循环链表，所谓哨兵（头结点）：哑对象，简化边界条件处理。假设在链表L中设置一个对象L.nil ，该对象代表NIL，但也具有和其他对象相同的各个属性。对于链表代码中出现的每一处对NIL的引用，都替换成L.nil 。

这样的调整将一个常规的双向链表变成一个有哨兵的双向循环链表。哨兵位于表头和表尾之间。

L.nil.next 指向表头， L.nil.prev 指向表尾。

#include <stdio.h>#include <stdlib.h> #define ElemType inttypedef struct DLINKLIST{    ElemType data;    struct DLINKLIST *prev;    struct DLINKLIST *next;}DoubleLinkList;/* * according to the lib c * return 0 means successful * return -1 means failed * * our double-link-list has a NIL node ! */int init_dlinklist(DoubleLinkList *list){    if ((list = (DoubleLinkList *)malloc(sizeof(DoubleLinkList))) == NULL) {        perror("error: init malloc");         return -1;    }    list->data = 0;    list->prev = list;    list->next = list;    return 0;}DoubleLinkList * search_dlinklist(DoubleLinkList *list, ElemType target){    DoubleLinkList *tmp = list->next;    while (tmp != list && tmp->data != target)        tmp = tmp->next;    return tmp;}int del_dlinklist(DoubleLinkList *list, DoubleLinkList *target){    if (target == list)        return -1;    target->next->prev = target->prev->next;    target->prev->next = target->next;     return 0;}int insert_dlinklist(DoubleLinkList *list, ElemType target){    DoubleLinkList *tmp;    if ((tmp = (DoubleLinkList *)malloc(sizeof(DoubleLinkList))) == NULL) {        perror("error: insert malloc error");         return -1;    }    tmp->data = target;    tmp->next = list->next;    list->next->prev = tmp;    list->next = tmp;    tmp->prev = list;    return 0;}

0 0