为什么我的双向链表的插入不了一个数？

瓦格曼

1. // 双向链表的基本操作.cpp : 定义控制台应用程序的入口点。
   
2. //
   
3. 
   
4. #include "stdafx.h"
   
5. #include<time.h>
   
6. #include<iostream>
   
7. using namespace std;
   
8. #define N 5
   
9. typedef struct dulnode
   
10. {
    
11.         int data;
    
12.         dulnode *prior;
    
13.         dulnode *next;
    
14. }dulnode,*dulinklist;
    
15. void createlist(dulinklist &l)
    
16. {
    
17.         dulinklist p;
    
18.         l = new dulnode;
    
19.         l->next = NULL;
    
20.         srand((int)(0));
    
21.         for (int i = 0; i < N; i++)
    
22.         {
    
23.                 p = new dulnode;
    
24.                 p->data = rand() % 100;
    
25.                 p->next = l->next;
    
26.                 l->next = p;
    
27.         }
    
28. }
    
29. void printlist(dulinklist &l)
    
30. {
    
31.         dulinklist p = l->next;
    
32.         while (p)
    
33.         {
    
34.                 cout << p->data << '\t';
    
35.                 p = p->next;
    
36.         }
    
37.         cout << endl;
    
38. }
    
39. dulinklist getelem(dulinklist &l, int i)
    
40. {
    
41.         dulinklist p = l->next;
    
42.         int j = 1;
    
43.         while (p&&j < i)
    
44.         {
    
45.                 p = p->next;
    
46.                 ++j;
    
47.         }
    
48.         if (!p&&j>i)
    
49.                 exit(0);
    
50.         return p;
    
51. }
    
52. int listinsert(dulinklist &l, int i, int e)
    
53. {
    
54.         dulinklist p,s;
    
55.         if (!(p = getelem(l, i)))
    
56.                 exit(0);
    
57.         s = new dulnode;
    
58.         s->data = e;
    
59.         s->prior = p->prior;
    
60.         p->prior->next = s;
    
61.         s->next = p;
    
62.         p->prior = s;
    
63.         return 1;
    
64. }
    
65. int main()
    
66. {
    
67.         dulinklist l;
    
68.         int e,i;
    
69.         createlist(l);
    
70.         printlist(l);
    
71.         cout << "输入要插入的数：";
    
72.         cin >> e;
    
73.         cout << "输入要插入的位置：";
    
74.         cin >> i;
    
75.         listinsert(l, i, e);
    
76.         printlist(l);
    
77.     return 0;
    
78. }

复制代码

LeoChou

creatlist时节点的prior指针没有赋值。

瓦格曼

LeoChou 发表于 2016-4-13 10:51
creatlist时节点的prior指针没有赋值。

是赋值为NULL对吧，可还是不行

muyu0096

createlist时，你的prior指针呢？所有的节点的prior都被你指向了null
而你插入的时候，就是靠prior定位的
  s->data = e;
        s->prior = p->prior;  //从这时候开始，就出错了，s->prior =NULL;
        p->prior->next = s; // p->prior->next = NULL->next；报错，后面的我就不写了
        s->next = p;
        p->prior = s;

瓦格曼

muyu0096 发表于 2016-4-13 13:48
createlist时，你的prior指针呢？所有的节点的prior都被你指向了null
而你插入的时候，就是靠prior定位的
...

那prior结点应该赋值什么？

muyu0096

你构造链表，当然是和头指针一样，把它们链接起来啊

瓦格曼

muyu0096 发表于 2016-4-14 08:09
你构造链表，当然是和头指针一样，把它们链接起来啊

那是l->prior=l->next=l？