[已解决]单链表的基本操作问题，求助

syoung

单链表的基本操作问题，调试的过程中出现问题卡在display函数中加粗的那一部分，错误信息是：“ 中的 0x01161662 处有未经处理的异常: 0xC0000005: 读取位置 0xcdcdcdcd 时发生访问冲突”，希望有人解答，谢谢了！！！


#include <stdio.h>
#include <stdlib.h>
#define ElemType int
#define Status int
#define OK 1
#define ERROR 0
typedef struct List
{
        ElemType data;
        struct List *next;
}linklist;

Status CreateList(linklist *L)
{
                //创建一个单链表
        linklist *p;
        L->next=NULL;
        p=(linklist *)malloc(sizeof(linklist));
        if(!p){
                printf("内存分配失败！");
                return 0;
        }
        return OK;
}

Status listinsert(linklist *L,int i,ElemType e)
{
        //单链表的简单插入
        int j;
        linklist *p,*q;
        q=L;
        p=(linklist *)malloc(sizeof(linklist));
        if(!p)
                return ERROR;
        p->data=e;
        for(j=0;j<i-1;++j){
                        q=q->next;
        }
        p->next=q->next;
        q->next=p;
        return OK;
}

Status listdel(linklist *L,int i,ElemType *e)
{
        //单链表的删除操作
        int j;
        linklist *p;
        linklist *q=(linklist *)malloc(sizeof(linklist));
        p=L;
        for(j=0;j<i-1;++j){
                p=p->next;
        }
        q=p->next;
        *e=q->data;
        p->next=q->next;
        q->next=NULL;
        free(q);
        return OK;
}

Status display(linklist *L)
{
        linklist *p;
        p=L->next;
        while(p){
                printf("%d ",p->data);
                p=p->next;
        }
        printf("\n");
        return OK;
}

int main(void)
{
        int i,di;
        ElemType e,de;
        linklist *L=(linklist *)malloc(sizeof(linklist));
        if(!L)
                return ERROR;
        printf("please input the insert lo & elem:\n");
        scanf("%d %d",&i,&e);
        listinsert(L,i,e);
        printf("The list after insert is ;\n");
        display(L);
        printf("please input the del number :\n");
        scanf("%d",&di);
        listdel(L,di,&de);
        printf("The del num is %d\n",de);
        printf("The list after del is :\n");
        display(L);
        free(L);//手动释放堆中分配的内存
        return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2017-4-4 20:56:51

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

#define ElemType int
#define Status int
#define OK 1
#define ERROR 0

typedef struct List
{
        ElemType data;
        struct List *next;
}linklist;


// 没有用到 CreateList ？
//Status CreateList(linklist *L)
//{
//        //创建一个单链表
//        linklist *p;
//
//        L->next = NULL;
//        p = (linklist *)malloc(sizeof(linklist));
//        if(!p)
//        {
//                printf("内存分配失败！");
//                return 0;
//        }
//        return OK;
//}

Status listinsert(linklist *L, int i, ElemType e)
{
        //单链表的简单插入
        int j;
        linklist *p, *q;
       
        q = L;
        p = (linklist *)malloc(sizeof(linklist));
        if(!p)
                return ERROR;

        p->data = e;
        for(j = 0; j<i - 1; ++j)
        {
                q = q->next;
        }
        p->next = q->next;
        q->next = p;

        return OK;
}

Status listdel(linklist *L, int i, ElemType *e)
{
        //单链表的删除操作
        int j;
        linklist *p;
        linklist *q = (linklist *)malloc(sizeof(linklist));
        p = L;
        for(j = 0; j<i - 1; ++j)
        {
                p = p->next;
        }
        q = p->next;
        *e = q->data;
        p->next = q->next;
        q->next = NULL;
        free(q);
        return OK;
}

Status display(linklist *L)
{
        linklist *p;
        p = L->next;
        while(p)
        {
                printf("%d ", p->data);
                p = p->next;
        }
        printf("\n");
        return OK;
}

int main(void)
{
        int i, di;
        ElemType e, de;
        linklist *L = (linklist *)malloc(sizeof(linklist));
        if(!L)
                return ERROR;

        L->next = NULL;

        printf("please input the insert lo & elem:\n");
        scanf("%d %d", &i, &e);
        listinsert(L, i, e);
        printf("The list after insert is ;\n");
        display(L);
        printf("please input the del number :\n");
        scanf("%d", &di);
        listdel(L, di, &de);
        printf("The del num is %d\n", de);
        printf("The list after del is :\n");
        display(L);
        free(L);//手动释放堆中分配的内存
        return 0;
}

跳转到最佳答案楼层

syoung

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define ElemType int
   
4. #define Status int
   
5. #define OK 1
   
6. #define ERROR 0
   
7. typedef struct List
   
8. {
   
9.         ElemType data;
   
10.         struct List *next;
    
11. }linklist;
    
12. 
    
13. Status CreateList(linklist *L)
    
14. {
    
15.                 //创建一个单链表
    
16.         linklist *p;
    
17.         L->next=NULL;
    
18.         p=(linklist *)malloc(sizeof(linklist));
    
19.         if(!p){
    
20.                 printf("内存分配失败！");
    
21.                 return 0;
    
22.         }
    
23.         return OK;
    
24. }
    
25. 
    
26. Status listinsert(linklist *L,int i,ElemType e)
    
27. {
    
28.         //单链表的简单插入
    
29.         int j;
    
30.         linklist *p,*q;
    
31.         q=L;
    
32.         p=(linklist *)malloc(sizeof(linklist));
    
33.         if(!p)
    
34.                 return ERROR;
    
35.         p->data=e;
    
36.         for(j=0;j<i-1;++j){
    
37.                         q=q->next;
    
38.         }
    
39.         p->next=q->next;
    
40.         q->next=p;
    
41.         return OK;
    
42. }
    
43. 
    
44. Status listdel(linklist *L,int i,ElemType *e)
    
45. {
    
46.         //单链表的删除操作
    
47.         int j;
    
48.         linklist *p;
    
49.         linklist *q=(linklist *)malloc(sizeof(linklist));
    
50.         p=L;
    
51.         for(j=0;j<i-1;++j){
    
52.                 p=p->next;
    
53.         }
    
54.         q=p->next;
    
55.         *e=q->data;
    
56.         p->next=q->next;
    
57.         q->next=NULL;
    
58.         free(q);
    
59.         return OK;
    
60. }
    
61. 
    
62. Status display(linklist *L)
    
63. {
    
64.         linklist *p;
    
65.         p=L->next;
    
66.         while(p){
    
67.                 printf("%d ",p->data);
    
68.                 p=p->next;
    
69.         }
    
70.         printf("\n");
    
71.         return OK;
    
72. }
    
73. 
    
74. int main(void)
    
75. {
    
76.         int i,di;
    
77.         ElemType e,de;
    
78.         linklist *L=(linklist *)malloc(sizeof(linklist));
    
79.         if(!L)
    
80.                 return ERROR;
    
81.         printf("please input the insert lo & elem:\n");
    
82.         scanf("%d %d",&i,&e);
    
83.         listinsert(L,i,e);
    
84.         printf("The list after insert is ;\n");
    
85.         display(L);
    
86.         printf("please input the del number :\n");
    
87.         scanf("%d",&di);
    
88.         listdel(L,di,&de);
    
89.         printf("The del num is %d\n",de);
    
90.         printf("The list after del is :\n");
    
91.         display(L);
    
92.         free(L);//手动释放堆中分配的内存
    
93.         return 0;
    
94. }

复制代码

人造人

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

#define ElemType int
#define Status int
#define OK 1
#define ERROR 0

typedef struct List
{
        ElemType data;
        struct List *next;
}linklist;


// 没有用到 CreateList ？
//Status CreateList(linklist *L)
//{
//        //创建一个单链表
//        linklist *p;
//
//        L->next = NULL;
//        p = (linklist *)malloc(sizeof(linklist));
//        if(!p)
//        {
//                printf("内存分配失败！");
//                return 0;
//        }
//        return OK;
//}

Status listinsert(linklist *L, int i, ElemType e)
{
        //单链表的简单插入
        int j;
        linklist *p, *q;
       
        q = L;
        p = (linklist *)malloc(sizeof(linklist));
        if(!p)
                return ERROR;

        p->data = e;
        for(j = 0; j<i - 1; ++j)
        {
                q = q->next;
        }
        p->next = q->next;
        q->next = p;

        return OK;
}

Status listdel(linklist *L, int i, ElemType *e)
{
        //单链表的删除操作
        int j;
        linklist *p;
        linklist *q = (linklist *)malloc(sizeof(linklist));
        p = L;
        for(j = 0; j<i - 1; ++j)
        {
                p = p->next;
        }
        q = p->next;
        *e = q->data;
        p->next = q->next;
        q->next = NULL;
        free(q);
        return OK;
}

Status display(linklist *L)
{
        linklist *p;
        p = L->next;
        while(p)
        {
                printf("%d ", p->data);
                p = p->next;
        }
        printf("\n");
        return OK;
}

int main(void)
{
        int i, di;
        ElemType e, de;
        linklist *L = (linklist *)malloc(sizeof(linklist));
        if(!L)
                return ERROR;

        L->next = NULL;

        printf("please input the insert lo & elem:\n");
        scanf("%d %d", &i, &e);
        listinsert(L, i, e);
        printf("The list after insert is ;\n");
        display(L);
        printf("please input the del number :\n");
        scanf("%d", &di);
        listdel(L, di, &de);
        printf("The del num is %d\n", de);
        printf("The list after del is :\n");
        display(L);
        free(L);//手动释放堆中分配的内存
        return 0;
}

lumber2388779

帮忙补充下文字，你的单链表每次插入一个新的结点时没有将新的结点的next指向一个空值，还有就是你的链表头也没有初始化好，因为你的程序没有调用CreateList
对比下人造人的程序就OK

syoung

谢谢大家！！