双向循环链表（作代码记录用）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

typedef struct node

{

    int data;

    struct node *prev;

    struct node *next;

}listnode;

listnode *creatnode();

void printfnode(listnode *head);

void insertnode(listnode *head,int location,int value);

void deletenode(listnode *head,int location);

void freenode(listnode *head);

int main()

{

int a,b,c;

listnode *firstnode=creatnode();

while(scanf("%d",&a)!=EOF)

{

    switch(a)

    {

        case 0:printfnode(firstnode);break;

        case 1:scanf("%d %d",&b,&c);insertnode(firstnode,b,c);break;

        case 2:scanf("%d",&b);deletenode(firstnode,b);break;

        default:break;

    }

}

return 0;

}

listnode *creatnode()

{

    listnode *head;

    head=(listnode *)malloc(sizeof(listnode));

    if(head==NULL)

    {

        perror("malloc fail");

        exit(0);

    }

    head->prev=head;

    head->next=head;

    return head;

}

void printfnode(listnode *head)

{

    listnode *temp=head->next;

    while(temp!=head)

    {

        printf("%d ",temp->data);

        temp=temp->next;

    }

    printf("\n");

}

void insertnode(listnode *head,int location,int value)

{

    listnode *temp=head;

    listnode *middle=malloc(sizeof(listnode));

    if(middle==NULL)

    {

        perror("malloc fail");

        exit(0);

    }

    middle->data=value;

    for(int i=1;i<location;i++)

    {

        temp=temp->next;

    }

    middle->next=temp->next;

    temp->next->prev=middle;

    temp->next=middle;

    middle->prev=temp;

}

void deletenode(listnode *head,int location)

{

    listnode *temp=head;

    for(int i=1;i<=location;i++)

    {

        temp=temp->next;

    }

    temp->prev->next=temp->next;

    temp->next->prev=temp->prev;

    free(temp);

}

void freenode(listnode *head)

{

    listnode *curr=head;

    while(curr!=NULL)

    {

        listnode *temp=curr->next;

        free(curr);

        curr=temp;

    }

}