电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛

标题: c语言实现--双向循环链表操作 [打印本页]

作者: yuyang911220 时间: 2017-5-10 10:55 标题: c语言实现--双向循环链表操作

1，双向链表相当于两个单向循环链表。
2，双向链表的结点定义。
复制代码
1 struct DULNode
2 {
3    int data;
4    struct DULNode * prior;
5    struct DULNode * next;
6 };
7
8 typedef struct DULNode * linklist;
复制代码
3，单循环链表的操作都适用于双循环链表。
4，双循环链表的操作集合仍在头文件defs.h中。
5，InitList操作。双循环链表初始化操作示意图
复制代码
1 #include"defs.h"
2
3 void InitList(linklist *L) //改变头指针
4 {
5    *L = (linklist)malloc(sizeof(struct DULNode));
6    if (*L == NULL)
7       exit(0);
8    (*L)->next = *L;
9    (*L)->prior = *L;
10 }
复制代码
6，ClearList操作.
复制代码
1 #include"defs.h"
2
3 void ClearList(linklist L)
4 {
5    linklist p = L->next;  //p指向链表第一个元素
6
7    while (p != L)
8    {
9          p = p->next;  //p指向第二个元素
10       free(p->prior);
11    }
12    (*L)->next = *L;
13    (*L)->prior = *L;
14 }
复制代码
7,DestroyList操作
复制代码
1 #include"defs.h"
2
3 void DestroyList(linklist *L)
4 {
5    ClearList(*L);
6    free(*L);
7    *L = NULL;
8 }
复制代码
8，ListEmpty操作
复制代码
1 #include"defs.h"
2
3 int ListEmpty(linklist L)
4 {
5    if (L->next == L && L->prior == L) //两个条件均要有
6       return 0;
7    else
8       return 1;
9 }
复制代码
9，ListLength操作
复制代码
1 #include"defs.h"
2
3 int ListLength(linklist L)
4 {
5    linklist p = L->next;
6    int j = 0;
7
8    while (p != L)
9    {
10       ++j;
11       p = p->next;
12    }
13    return j;
14 }
复制代码
10,GetElem操作
复制代码
1 #include"defs.h"
2
3 int GetElem(linklist L, int i, int *e)
4 {
5    linklist p = L;
6    int j = 0;
7    if (i<1 || i>ListLength(L))
8       exit(0);
9
10    while (j<i) //找到第i个结点
11    {
12          ++j;
13          p = p->next;
14    }
15    *e = p->data;
16 }
复制代码
11,LocateElem操作, 没有找到返回-1
复制代码
1 #include"defs.h"
2
3 int LocateElem(linklist L, int e)
4 {
5    linklist p = L->next;
6    int j = 0;
7
8    while (p != L)
9    {
10       ++j;
11       if (p->data == e)
12             return j;
13    }
14    return -1;
15 }
复制代码
12，PriorElem操作
复制代码
1 #include"defs.h"
2
3 int PriorElem(linklist L, int cur_e, int *pri_e)
4 {
5    linklist p = L->next->next;  //p指向第二个元素
6
7 while (p != L)
8    {
9          if (p->data == cur_e)
10          {
11                *pri_e = p->prior->data;
12                return 0;
13          }
14    }
15    return 0;
16 }
复制代码
13，NextElem操作
复制代码
1 #include"defs.h"
2
3 int NextElem(linklist L, int cur_e, int *nex_e)
4 {
5    linklist p = L->next->next;
6
7    while (p != L)
8    {
9             if (p->prior->data == cur_e)
10             {
11                      *nex_e = p->data;
12                      return 0;
13             }
14    }
15    return 0;
16 }

欢迎光临电子技术论坛_中国专业的电子工程师学习交流社区-中电网技术论坛 (http://bbs.eccn.com/)