Chinaunix首页 | 论坛 | 博客

书山有路勤为径，学海无涯苦作舟！qiang.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

dongliqiang1985

  • 博客访问： 628417
  • 博文数量： 262
  • 博客积分： 8433
  • 博客等级： 中将
  • 技术积分： 2141
  • 用 户 组： 普通用户
  • 注册时间： 2009-05-31 09:37
文章分类

全部博文（262）

文章存档

2012年（1）

2011年（168）

2010年（92）

2009年（1）

我的朋友
最近访客
推荐博文
相关博文
链表操作错误分析（练习）

分类： C/C++

2011-01-26 10:27:10

  1. /*
  2.  *单链表的操作
  3.  */
  4. #include <stdio.h>
  5. #include <stdlib.h>

  7. #define OK 0
  8. #define ERROR -1

  10. typedef int ElemType;
  11. typedef int Status;

  13. typedef struct ListNode{
  14.     ElemType data;
  15.     ListNode* next;
  16. }ListNode;

  18. //创建一个空链表

  20. Status ListCreat(ListNode* L)
  21. {
  22. //    ListNode* L;

  24.     L = (ListNode*)malloc(sizeof(ListNode));
  25.     if(!L)
  26.     {
  27.         printf("L malloc err! \n");
  28.         return ERROR;
  29.     }
  30.     L->next = NULL;

  32.     return OK;
  33. }

  35. Status ListDestroy(ListNode* L)
  36. {
  37.     free(L);
  38.     return OK;
  39. }

  41. Status ListInsert(ListNode* L,ElemType e)
  42. {
  43.     ListNode *T;    //始终指向尾节点


  46.     T = L;            //首先定位首节点

  48.     //查找尾节点

  50.     while(T->next!=NULL)    
  51.     {
  52.         T = T->next;
  53.     }

  55.     //找到了尾节点，创建新节点

  57.     ListNode *N;    //新节点

  59.     N = (ListNode*)malloc(sizeof(ListNode));
  60.     if(!N)
  61.     {
  62.         printf("malloc err! \n");
  63.         return ERROR;
  64.     }
  65.     N->data = e;
  66.     T->next = N;
  67.     N ->next = NULL;    //指向尾节点


  70.     return OK;
  71. }

  73. void main()
  74. {
  75.     //建立单链表

  77.     ListNode L;
  78.     if(ListCreat(&L))    //由于我们要重新分配内存，所以我们要用地址的方式&来传递地址，即**!修改后的源码见后面
  79.         printf("ListCreat Err! \n");
  80.     printf("L addr is %p \n",L);

  82.     //插入元素

  84.     printf("请输入要插入的链表元素，ctrl+z结束：\n");
  85.     ElemType e;
  86.     while(scanf("%d",&e) != EOF)    //

  88.     {
  89.         printf("data is %d \n",e);    //像此类情况，我们必须用&，而不能用指针，因为用指针之前必须分配空间

  91.         ListInsert(&L,e);
  92.     }

  94.     //打印每个元素

  96.     ListNode *A;
  97.     A = &L;
  98.     while(A->next)
  99.     {
  100.         printf("data is %d \n",A->data);
  101.         A = A->next;
  102.     }
  103.     
  104. }

错误信息：

  1. List.exe 中的 0x00d73617 处未处理的异常: 0xC0000005: 读取位置 0xccccccd0 时发生访问冲突

修改后的源码：

 

  1. /*

  3.  *单链表的操作

  5.  */

  7. #include <stdio.h>

  9. #include <stdlib.h>



  13. #define OK 0

  15. #define ERROR -1



  19. typedef int ElemType;

  21. typedef int Status;



  25. typedef struct ListNode{

  27.     ElemType data;

  29.     ListNode* next;

  31. }ListNode;



  35. //创建一个空链表




  40. Status ListCreat(ListNode** L)

  42. {

  44. // ListNode* L;




  49.     *L = (ListNode*)malloc(sizeof(ListNode));

  51.     if(!*L)

  53.     {

  55.         printf("L malloc err! \n");

  57.         return ERROR;

  59.     }

  61.     (*L)->next = NULL;



  65.     return OK;

  67. }






  74. Status ListInsert(ListNode* L,ElemType e)

  76. {

  78.     ListNode *T; //始终指向尾节点






  85.     T = L; //首先定位首节点




  90.     //查找尾节点




  95.     while(T->next!=NULL) //下一块内存T->next为空，那我们又如何操作呢？所以说报错了




  100.     {

  102.         T = T->next;

  104.     }



  108.     //找到了尾节点，创建新节点




  113.     ListNode *N; //新节点




  118.     N = (ListNode*)malloc(sizeof(ListNode));

  120.     if(!N)

  122.     {

  124.         printf("malloc err! \n");

  126.         return ERROR;

  128.     }

  130.     N->data = e;

  132.     T->next = N;

  134.     N ->next = NULL; //指向尾节点






  141.     return OK;

  143. }



  147. void main()

  149. {

  151.     //建立单链表




  156.     ListNode *L;

  158.     if(ListCreat(&L)) //




  163.         printf("ListCreat Err! \n");

  165.     printf("L addr is %p \n",L);



  169.     //插入元素




  174.     printf("请输入要插入的链表元素，ctrl+z结束：\n");

  176.     ElemType e;

  178.     while(scanf("%d",&e) != EOF) //




  183.     {

  185.         printf("data is %d \n",e); //像此类情况，我们必须用&，而不能用指针，因为用指针之前必须分配空间




  190.         ListInsert(L,e);

  192.     }



  196.     //打印每个元素




  201.     ListNode *A;

  203.     A = L;

  205.     while(A->next)

  207.     {

  209.         A = A->next;
  210.         printf("data is %d \n",A->data);


  213.     }

  215.     

  217. }

 

 

阅读(1036) | 评论(0) | 转发(0) |
0

上一篇：细数二十世纪最伟大的10大算法

下一篇：单链表操作（练习）

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6