关于 删除链表的

Juses

编译是能过，也能输入可就是最后有个错误提示

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. 
   
5. struct Student
   
6. {
   
7.         char cName[20];
   
8.         int iNumber;
   
9.         struct Student *pNext;//指向下一个结点的指针
   
10. };       
    
11. 
    
12. int iCount; //定义全局变量
    
13. 
    
14. struct Student *Create()
    
15. {
    
16.         struct Student *pHead = NULL;//初始化链表头指针为空
    
17.         struct Student *pEnd;
    
18.         struct Student *pNew;
    
19.        
    
20.         iCount=0; //初始化链表长度
    
21. 
    
22.         pEnd = pNew = (struct Student *)malloc(sizeof(struct Student));
    
23. 
    
24.         printf("Please first enter Name ,then number\n");
    
25. 
    
26.         scanf("%s",&pNew->cName);
    
27.         scanf("%d",&pNew->iNumber);
    
28.        
    
29.         while(pNew->iNumber != 0)
    
30.         {
    
31.                 iCount++;
    
32.                 if(iCount==1)
    
33.                 {
    
34.                         pNew->pNext=pHead; //使得指向为空？
    
35.                         pEnd = pNew;  //跟踪新加入的结点
    
36.                         pHead=pNew;   //头指针指向首结点
    
37.                 }
    
38.                 else
    
39.                 {
    
40.                         pNew->pNext=NULL;
    
41.                         pEnd->pNext=pNew;
    
42.                         pEnd = pNew;
    
43.                 }
    
44.                 pNew=(struct Student*)malloc(sizeof(struct Student));
    
45.                 scanf("%s",&pNew->cName);
    
46.                 scanf("%d",&pNew->iNumber);
    
47.         }
    
48.    
    
49.         free(pNew); //释放没有用到的空间
    
50.        
    
51.         return pHead;
    
52. }
    
53. 
    
54. void Print(struct Student *pHead)
    
55. {
    
56.         struct Student *pTemp; //循环所用到的临时指针
    
57.         int ilndex=1;
    
58. 
    
59.         printf("---the list has %s members:--\n",iCount);
    
60.         printf("\n");
    
61. 
    
62.         pTemp=pHead;  //使指针得到首结点的地址
    
63. 
    
64.         while(pTemp != NULL)
    
65.         {
    
66.                 printf("the NO %d menber id:\n",ilndex);
    
67. 
    
68.                 printf("the name is:%d", pTemp->cName);
    
69.                 printf("the number is :%d\n", pTemp->iNumber);
    
70. 
    
71.                 printf("\n");
    
72.                 //移动临时指针到下一个结点
    
73.                 pTemp=pTemp->pNext; //
    
74.             ilndex++;//进行自加运算
    
75.         }       
    
76. }
    
77. 
    
78. struct Student *Insert(struct Student *pHead)
    
79. {
    
80.         struct Student* pNew;    //指向新分配的空间
    
81. 
    
82.         printf("--Insert member at first---\n");
    
83.        
    
84.         pNew=(struct Student *)malloc(sizeof(struct Student));//分配内存空间，并返回该内存空间的指针
    
85.        
    
86.         scanf("%s",&pNew->cName);
    
87.         scanf("%d",&pNew->iNumber);
    
88.        
    
89.         pNew->pNext=pHead;//新节点的指针指向原来的首结点
    
90.         pHead=pNew; //头指针指向首节点
    
91.        
    
92.         iCount++; //增加链表的首结点数
    
93.         return pHead;
    
94. }
    
95. 
    
96. void Delete(struct Student* pHead,int ilndex)
    
97. {
    
98.         int i;   //控制循环变量
    
99.         struct Student *pTemp;//表示临时指针
    
100.         struct Student *pPre; //表示要删除节点前的指针
     
101.        
     
102.         pTemp=pHead; //得到头结点
     
103.        
     
104.         pPre=pTemp;
     
105.        
     
106.         printf("---deleteNO %d member---\n",ilndex);
     
107.        
     
108.         for(i=1;i<ilndex;i++)
     
109.         {
     
110.                 pPre=pTemp;
     
111.                 pTemp=pTemp->pNext;
     
112.         }
     
113.         //连接删除节点两边的节点//
     
114.         pPre->pNext=pTemp->pNext;
     
115.        
     
116.         free(pTemp);//释放掉要删除节点的内存空间
     
117. 
     
118.         iCount--;  //减少链表中的元素个数
     
119. }
     
120. 
     
121. int main()
     
122. {
     
123.         struct Student *pHead; //定义头结点
     
124. 
     
125.         pHead=Create(); //创建头结点
     
126. 
     
127.         pHead=Insert(pHead); //插入节点
     
128. 
     
129.         Delete(pHead,2); //删除第 2 个节点的操作
     
130.        
     
131.         Print(pHead); //输出链表
     
132.         return 0;
     
133. 
     
134. }

复制代码

这是结果

tsembrace

第59行格式符%s应为%d
第68行格式符%d应为%s
其中，第59行是关键错误，会引起内存报错。
---------------
自己检查的时候先把各个子函数单独放在主函数里，可找出错误函数，再检查该函数代码。

空手套小白狼

tsembrace 发表于 2013-9-15 13:34

                               
登录/注册后可看大图

第59行格式符%s应为%d
第68行格式符%d应为%s
其中，第59行是关键错误，会引起内存报错。

我靠688了，

空手套小白狼

这个链表我研究了，太多BUG了。排序，和插入，都有问题。

空手套小白狼

给你思考下，假如说我吧34行 改成  pHead->pNext=pNew;  接下来，还需要关键性的一步，给分尼玛的。

轻云流风

学习一下，涨姿势

Juses

空手套小白狼 发表于 2013-9-15 23:56

                               
登录/注册后可看大图

这个链表我研究了，太多BUG了。排序，和插入，都有问题。

能详细说说吗？

wangjie5540

链表的增删改查，是基本功能，所有要基本实现。

然后在基本功能上进行一层封装，可以实现特定功能。

你的代码可移植性是0
你可以看下这个帖子，我做了一些基础的功能，有一些移植性
http://bbs.fishc.com/thread-36359-1-1.html