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

瓦格曼

// 双向链表的基本操作.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<time.h>
#include<iostream>
using namespace std;
#define N 5
typedef struct dulnode
{
        int data;
        dulnode *prior;
        dulnode *next;
}dulnode,*dulinklist;
void createlist(dulinklist &l)
{
        dulinklist p;
        l = new dulnode;
        l->next = NULL;
        srand((int)(0));
        for (int i = 0; i < N; i++)
        {
                p = new dulnode;
                p->data = rand() % 100;
                p->next = l->next;
                l->next = p;
        }
}
void printlist(dulinklist &l)
{
        dulinklist p = l->next;
        while (p)
        {
                cout << p->data << '\t';
                p = p->next;
        }
        cout << endl;
}
dulinklist getelem(dulinklist &l, int i)
{
        dulinklist p = l->next;
        int j = 1;
        while (p&&j < i)
        {
                p = p->next;
                ++j;
        }
        if (!p&&j>i)
                exit(0);
        return p;
}
int listinsert(dulinklist &l, int i, int e)
{
        dulinklist p,s;
        if (!(p = getelem(l, i)))
                exit(0);
        s = new dulnode;
        s->data = e;
        s->prior = p->prior;
        p->prior->next = s;
        s->next = p;
        p->prior = s;
        return 1;
}
int main()
{
        dulinklist l;
        int e,i;
        createlist(l);
        printlist(l);
        cout << "输入要插入的数：";
        cin >> e;
        cout << "输入要插入的位置：";
        cin >> i;
        listinsert(l, i, e);
        printlist(l);
    return 0;
}

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？