1、頭文件doublelist.h

#include <stdio.h>

typedef struct Node
{
    int data;
    struct Node* next;
    struct Node* prior;
}Node;

typedef struct DoubleList
{
    int length;
    Node header;
}DoubleList;

void InitList(DoubleList*);
int ListEmpty(DoubleList*);
int ListLength(DoubleList*);
void ListInsert(DoubleList*, int, int);
void PrintList(DoubleList*);
void PrintList_Reverse(DoubleList*);
void CreateList(DoubleList*, int);
void ListDelete(DoubleList*, int, int*);
void GetElem(DoubleList*, int, int*);
void ClearList(DoubleList*);
void DestroyList(DoubleList*);

2拔莱、相關(guān)操作函數(shù)文件doublelist.c

#include <stdio.h>
#include <stdlib.h>
#include "doublelist.h"

void InitList(DoubleList* L)
{
    L->header.next = NULL;
    L->length = 0;
}

int ListEmpty(DoubleList* L)
{
    if(L->length == 0)
        return 1;
    else
        return 0;
}

int ListLength(DoubleList* L)
{
    return L->length;
}

void ListInsert(DoubleList* L, int pos, int e)
{
    if(pos < 0 || pos > L->length)
    {
        printf("插入位置非法碗降！");
        return;
    }


    Node* pCur = &L->header;

    int i = 0;
    for(i = 0; i < pos; i++)
    {
        pCur = pCur->next;
    }

    Node* pNew = (Node*)malloc(sizeof(Node));
    if(pos == L->length)
    {
        pNew->data = e;
        pNew->prior = pCur;
        pCur->next = pNew;
        pNew->next = NULL;
        L->length++;
        return;
    }

    pNew->data = e;
    pNew->next = pCur->next;
    pCur->next->prior = pNew;
    pCur->next = pNew;
    pNew->prior = pCur;

    L->length++;
}

void PrintList(DoubleList* L)
{
    if(L->length == 0)
    {
        printf("鏈表為空，無法打犹燎亍讼渊！");
        return;
    }

    Node* pCur = &L->header;
    int i = 0;
    for(i = 0; i < L->length; i++)
    {
        pCur = pCur->next;
        printf("鏈表中位置%d的值為：%d\n", i, pCur->data);
    }
}

void PrintList_Reverse(DoubleList* L)
{
    if(L->length == 0)
    {
        printf("鏈表為空，無法打幼鹛蕖爪幻！");
        return;
    }


    Node* pCur = &L->header;
    int i = 0;
    for(i = 0; i < L->length; i++)
    {
        pCur = pCur->next;   //指向最后一個(gè)結(jié)點(diǎn)
    }

    for(i = L->length - 1; i >= 0; i--)
    {
        printf("鏈表中位置為%d的值為：%d\n", i, pCur->data);
        pCur = pCur->prior;
    }
}

void CreateList(DoubleList* L, int n)
{
    if(n <= 0)
        printf("輸入的鏈表長(zhǎng)度非法！");


    int i = 0;
    for(i = 0; i < n; i++)
    {
        printf("請(qǐng)輸入鏈表位置%d處的值：\n", i);
        int num = 0;
        scanf("%d", &num);
        ListInsert(L, i, num);
    }
}

void ListDelete(DoubleList* L, int pos, int* e)
{
    if(pos < 0 || pos >= L->length)
    {
        printf("刪除位置非法赋兵，無法刪除笔咽！");
        return;
    }

    if(L->length == 0)
    {
        printf("鏈表為空，無法刪除霹期！");
        return;
    }


    Node* pCur = &L->header;
    int i = 0;
    for(i = 0; i < pos; i++)
    {
        pCur = pCur->next;
    }

    Node* pDel = (Node*)malloc(sizeof(Node));

    if(pos == L->length-1)
    {
        pDel = pCur->next;
        pCur->next = NULL;
        free(pDel);
        L->length--;
        return;
    }

    pDel = pCur->next;
    *e = pDel->data;

    pCur->next = pDel->next;
    pDel->next->prior = pCur;
    free(pDel);
    L->length--;
}

void GetElem(DoubleList* L, int pos, int* e)
{
    if(pos < 0 || pos >= L->length)
    {
        printf("查詢位置非法叶组！");
        return;
    }

    if(L->length == 0)
    {
        printf("鏈表為空！");
    }

    Node* pCur = &L->header;
    int i = 0;
    for(i = 0; i < pos + 1; i++)
    {
        pCur = pCur->next;
    }

    *e = pCur->data;
}

void ClearList(DoubleList* L)
{
    while(L->length)
    {
        int tmp;
        ListDelete(L, 0, &tmp);
    }
}

void DestroyList(DoubleList* L)
{
    ClearList(L);
    free(L);
}

3历造、主函數(shù)main.c

#include <stdio.h>
#include <stdlib.h>
#include "doublelist.h"

int main()
{
    DoubleList ls;
    InitList(&ls);
    printf("The length is %d\n", ls.length);

    printf("請(qǐng)輸入鏈表的長(zhǎng)度：\n");
    int len = 0;
    scanf("%d", &len);
    CreateList(&ls, len);
    PrintList(&ls);
    PrintList_Reverse(&ls);
    int tmp;
    ListDelete(&ls, ls.length-1, &tmp);
    PrintList(&ls);
    ListDelete(&ls, 0, &tmp);
    PrintList(&ls);
    ListInsert(&ls, ls.length, 5);
    PrintList(&ls);
    ListInsert(&ls, 0, 1);
    PrintList(&ls);

    GetElem(&ls, 0, &tmp);
    printf("tmp = %d\n", tmp);
    GetElem(&ls, ls.length-1, &tmp);
    printf("tmp = %d\n", tmp);

    ClearList(&ls);
    printf("鏈表當(dāng)前長(zhǎng)度為：%d\n", ls.length);
    DestroyList(&ls);


    return 0;
}