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

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

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

14，ListInsert操作
复制代码
1 #include"defs.h"
2
3 int ListInsert(linklist L, int i, int e)
4 {
5    linklist p = L; //p指向头结点
6    linklist q, s;
7    int j = 0;
8    if (i<1 || i>ListLength(L)+1)
9       exit(0);
10
11       while (j < i-1) //找到第i-1个结点
12    {
13          ++j;
14          p = p->next;
15       }
16       q = p->next;  //q指向第i个结点
17
18    s = (linklist)malloc(sizeof(struct DULNode));
19    s->data = e;
20
21    s->next = q;  //先改变向右的指针
22    p->next = s;
23    s->prior = p;  //改变向左的指针
24    q->prior = s;
25    return 0;
26 }
复制代码
15，ListDelete操作
复制代码
1 #include"defs.h"
2
3 int ListDelete(linklist L, int i, int *e)
4 {
5    linklist p = L;
6    linklist q;
7    int j = 0;
8    if (i<1 || i>ListLength(L))  //位置是否合理
9       exit(0);
10
11    while (j < i-1) //找到第i-1个元素
12    {
13       ++j;
14       p = p->next;
15    }
16    q = p->next;  //p指向第i个结点
17 *e = q->data;
18
19    p->next = q->next;
20    q->next->prior = p;
21    free(q);
22    return 0;
23 }
复制代码
16，TravelList操作
复制代码
1 #include"defs.h"
2
3 void TravelList(linklist L)
4 {
5    linklist p = L->next;
6    int j = 0;
7    while (p != L)
8    {
9          ++j;
10          printf("第%d个元素值为：%d\n", j, p->data);
11          p = p->next;
12    }
13 }
复制代码
17，TravelListBack操作,逆序输出表中元素
复制代码
1 #include"defs.h"
2
3 void TravelListBack(linklist L)
4 {
5    linklist p = L->prior;
6    while (p != L)
7    {
8          printf("%d ", p->data);
9          p = p->prior;
10    }
11    printf("\n");
12 }

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