数据结构——c语言描述 第二章（3） 双向链表

没什么好说的直接上代码吧。

typedef struct Dnode {
    struct Dnode *pre , *next;
    char data;
}Dlinklist;

Dlinklist *createdlinklist_tail () ;
int dlinklistins (Dlinklist *D , int i , Dlinklist *ins) ;
int deldlinklist (Dlinklist *D , int i , char *e) ;

这个是头文件，主要定义了基本的双向链表的节点数据结构，和声明函数头。

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

Dlinklist *createdlinklist_tail () {
    Dlinklist *D , *s , *pre_node;
    char c;
    int flag = 1;

    D = (Dlinklist *) malloc (sizeof (Dlinklist));
    D->pre = D;
    D->next = D;
    pre_node = D;

    while (flag) {
        c = getchar ();
        if (c == '.')
            flag = 0;
        else {
            s = (Dlinklist *) malloc (sizeof (Dlinklist));
            s->data = c;
            s->pre = pre_node;
            s->next = pre_node->next;
            pre_node->next->pre = s;
            pre_node->next = s;
            pre_node = s;
        }
    }
    return D;
}

int dlinklistins (Dlinklist *D , int i , Dlinklist *ins) {
    int j = 0;
    Dlinklist *temp = D;

    if (i < 1) {
        printf ("arguement i  error!\n");
        return 0;
    }
    if (D == NULL) {
        printf ("arguement D error!\n");
        return 0;
    } 
    if (ins == NULL) {
        printf ("arguement ins error!\n");
        return 0;
    }
    
    if (i == 1 && temp->next == D) {
        temp->next = ins;
        ins->pre = temp;
        temp->pre = ins;
        ins->next = temp;
        return 1;
    }

    while (1) {
        j++;
        temp = temp->next;
        if (j == i && temp != D) {
            ins->pre = temp->pre;
            ins->next = temp;
            temp->pre->next = ins;
            temp->pre = ins;
            return 0;
        }
        else if (temp == D) {
            printf ("arguemrnt i is too big\n");
            return 0;
        }
    }
}

int deldlinklist (Dlinklist *D , int i , char *e) {
    int j = 0;
    Dlinklist *temp = D;

    if (D == NULL) {
        printf ("argument D is NULL\n");
        return 0;
    }
    if (i < 1) {
        printf ("arguement i is too small\n");
        return 0;
    }

    while (1) {
        j++;
        temp = temp->next;
        if (j == i && temp != D) {
            *e = temp->data;
            temp->pre->next = temp->next;
            temp->next->pre = temp->pre;
            free (temp);
            return 1;
        }
        else if (temp == D) {
            printf ("arguement i is too big\n");
            return 0;
        }
    }
}

对双向链表的基本操作的实现，主要是尾插法，插入操作和删除操作。

总结：双向链表和单向链表相比较是有一定的区别的，但是主要实现的思路还是差不多的，这里如果实现双向链表的头插法的还是要进行判断的，算法上还是有一定的区别的，这次编程的过程中没有再犯低级的错误还是想比较于昨天有进步，哈哈哈哈哈，这里还是比较简单的，后面的图论可能会遇见麻烦，到时候笔记的过程中会图文的形势进行解决，加油gogogogo!