没什么好说的直接上代码吧。
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!