循环双向链表c语言实现

 

typedef struct node
{
    int element;
    struct node *front;
    struct node *next;
}node;

/*
创建空表头
*/
node *creathead()
{
    node *head=(node *)malloc(sizeof(node));
    if (head==NULL)
    {
        return NULL;
    }
    head->front=head;
    head->next=head;
    return head;
}

/*
插入节点
*/
int insert(node *point,int n)
{
    if (point==NULL)
    {
        return 0;
    }
    node *p=(node *)malloc(sizeof(node));
    p->element=n;
    node *tmp=point->next;
    p->next=tmp;
    p->front=point;
    point->next=p;
    tmp->front=p;
    return 0;
}

/*
顺序遍历节点
*/
int printlistn(node *head)
{
    node *p=head;
    while (p->next!=head)
    {
        p=p->next;
        printf("%d ",p->element);
    }
    return 0;
}

/*
逆序遍历节点
*/
int printlistf(node *head)
{
    node *p=head;
    while (p->front!=head)
    {
        p=p->front;
        printf("%d ",p->element);
    }
    return 0;
}

/*
查找
*/
node* find(node *p,int n)
{
    if (p->element==n) //就是这个，不找了
    {
        return p;
    }
    node *tmp=p->next; //从下一个开始
    while (tmp!=p)
    {
        if (tmp->element==n)
        {
            return tmp;
        }
        tmp=tmp->next;
    }
        return NULL;
}

/*
删除
*/
int deletnode(node *p,int n)
{
    node *p1=find(p,n);
    if (p1==NULL)
    {
        printf("要删除的结点不存在\n");
        return 0;
    }
    node *pfront=p1->front;        //前一个结点
    node *pnext=p1->next;        //下一个结点
    pfront->next=p1->next;
    pnext->front=p1->front;
    free(p1);
    return 0;
}