链表插入问题，请教

[宇陳]

#include "stdio.h"
#include "stdlib.h"
typedef struct List
{
int data;
struct List *Next;
}Node,*NodePtr;
NodePtr ListPtr;

void ListInsert(NodePtr L,int i)
{
NodePtr p;
NodePtr q;
p = L;
while(p) //在这里我用 while(p)的话程序就会卡死在这里，如果用while(p->Next)就可以正常运行，请问是为什么
{
p = p->Next;
}
q = (Node*)malloc(sizeof(Node));
q->data = i;
printf("111\n");
p->Next = q;
printf("111\n");
p=q;
p->Next = NULL;

}
void ListCreatTail(NodePtr *L)
{
*L = (Node*)malloc(sizeof(Node));
(*L)->Next = NULL;
}


void ListDelete(NodePtr L, int i)
{
int j = 1;
NodePtr p,q;
p=L;
while(p,j < i)
{
p=p->Next;
++j;
}
q=p->Next;
p->Next = q->Next;
free(q);

}

void ListPrintf(NodePtr L)
{
NodePtr p;
p=L->Next;
while(p)
{
printf("%d\n",p->data);
p=p->Next;
}
}

void main()
{

ListCreatTail(&ListPtr);
ListInsert(ListPtr,1);
/* ListInsert(ListPtr,2);
ListInsert(ListPtr,3);
ListInsert(ListPtr,4);
ListInsert(ListPtr,5);
ListDelete(ListPtr,2);*/
ListPrintf(ListPtr);
}

[宇陳]

我用的VC++6.0编译器

[lp375334429]

while(p)
{
p = p->Next;
}
这里将p指向了Null，所以在运行到下面：p->Next = q;这条语句时，会出错

[宇陳]

对 明白了非常感谢 我这个方式创建的链表带不带头结点呢，哪个是头结点哪个是头指针呀

[自信男孩]

#include <stdio.h>
#include <stdlib.h>

typedef struct List
{
    int data;
    struct List *Next;
}Node,*NodePtr;

NodePtr ListPtr;

void ListInsert(NodePtr L,int i)
{
    NodePtr p;
    NodePtr q;
    p = L;
    //while(p)
    while(p->Next)
    {
        p = p->Next;
    }
    q = (Node*)malloc(sizeof(Node));
    if (!q)
        exit(0);
    q->data = i;
    printf("111\n");
    p->Next = q;
    printf("111\n");
    p = q;
    p->Next = NULL;

}

void ListCreatTail(NodePtr *L)
{
    *L = (Node*)malloc(sizeof(Node));
    if (!(*L))
        exit(0);
    (*L)->Next = NULL;
}


void ListDelete(NodePtr L, int i)
{
    int j  = 1;
    NodePtr p,q;
    p=L;
    //while(p,j < i)
    while(p && j < i)
    {
        p=p->Next;
        ++j;
    }
    q=p->Next;
    p->Next = q->Next;
    free(q);

}

void ListPrintf(NodePtr L)
{
    NodePtr p;
    p=L->Next;
    while(p)
    {
        printf("%d\n",p->data);
        p=p->Next;
    }
}

//void main()
int main()
{
    ListCreatTail(&ListPtr);
    ListInsert(ListPtr,1);
    /* ListInsert(ListPtr,2);
       ListInsert(ListPtr,3);
       ListInsert(ListPtr,4);
       ListInsert(ListPtr,5);
       ListDelete(ListPtr,2);*/
    ListPrintf(ListPtr);

    return 0;
}

供参考～