1 /* A custom doubly linked list implemenation */
2
3 # include <stdio.h>
4 # include <stdlib.h>
5 # include <math.h>
6
7 # include "global.h"
8 # include "rand.h"
9
10 /* Insert an element X into the list at location specified by NODE */
11 void insert (list *node, int x)
12 {
13 list *temp;
14 if (node==NULL)
15 {
16 printf("\n Error!! asked to enter after a NULL pointer, hence exiting \n");
17 exit(1);
18 }
19 temp = (list *)malloc(sizeof(list));
20 temp->index = x;
21 temp->child = node->child;
22 temp->parent = node;
23 if (node->child != NULL)
24 {
25 node->child->parent = temp;
26 }
27 node->child = temp;
28 return;
29 }
30
31 /* Delete the node NODE from the list */
32 list* del (list *node)
33 {
34 list *temp;
35 if (node==NULL)
36 {
37 printf("\n Error!! asked to delete a NULL pointer, hence exiting \n");
38 exit(1);
39 }
40 temp = node->parent;
41 temp->child = node->child;
42 if (temp->child!=NULL)
43 {
44 temp->child->parent = temp;
45 }
46 free (node);
47 return (temp);
48 }
typedef struct lists
{
int index;
struct lists *parent;
struct lists *child;
} list;
list 结构体中有两个指针,可构成双向链表,数值空间存放 索引序号 。
insert 函数
申请一块新的内存空间,放在在 list 指针 指向的空间之后。
del 函数
将 list 指向 的个体空间释放。
以上两个操作在插入,删除操作后都有修改指针操作,保证原有链表 的 上下链接正常。