求助函数的问题！

螃蟹009

各位大哥，大姐，求助啊！！一下是小弟写的数据结构中关于链表的实现，可是却遇到了一个问题，就是delete_list函数的问题！尝试了好几次但是始终没有找到到底是为什么大家帮忙看看！

1. # include <stdio.h>
   
2. # include <malloc.h>
   
3. # include <stdlib.h>
   
4. 
   
5. typedef struct Node
   
6. {
   
7.         int date;
   
8.         struct Node * pNext;
   
9. }*PNODE, NODE;
   
10. 
    
11. PNODE Create_list(void);
    
12. void Show_list(PNODE pHead);
    
13. void sort_list(PNODE pHead);
    
14. int Length(PNODE pHead);
    
15. void empty_list(PNODE pHead);
    
16. void insert_list(PNODE pHead);
    
17. void delete_list(PNODE pHead);
    
18. 
    
19. void Show_list(PNODE pHead)
    
20. {
    
21.         PNODE p = pHead->pNext;
    
22.         while (NULL != p)
    
23.         {
    
24.                 printf("%3d", p->date);
    
25.                 p = p->pNext;
    
26.         }
    
27.         printf("\n");
    
28.        
    
29.         return ;
    
30. }
    
31. 
    
32. 
    
33. int Length(PNODE pHead)
    
34. {
    
35.         int len = 0;
    
36.         PNODE p = (PNODE)malloc(sizeof(NODE));
    
37.         p = pHead;
    
38.         while (NULL != p->pNext)
    
39.         {
    
40.                 ++len;
    
41.                 p = p->pNext;
    
42.         }
    
43.         return len;
    
44. }
    
45. 
    
46. void sort_list(PNODE pHead)
    
47. {
    
48.         int t;
    
49.         int len = Length(pHead);
    
50.        
    
51.         PNODE p = pHead->pNext;
    
52.         PNODE q = pHead->pNext;
    
53.        
    
54.         for (p; NULL!=p; p=p->pNext)
    
55.                 for (q=p->pNext; NULL!=q; q=q->pNext)
    
56.                 {
    
57.                         if (p->date < q->date)
    
58.                         {
    
59.                                 t = q->date;
    
60.                                 q->date = p->date;
    
61.                                 p->date = t;
    
62.                         }
    
63.                 }
    
64.                 return;                       
    
65. }
    
66. 
    
67. void empty_list(PNODE pHead)
    
68. {
    
69.         if (NULL == pHead->pNext)
    
70.         {
    
71.                 printf("空表");
    
72.         }
    
73.         else
    
74.         {
    
75.                 printf("链表的长度为%d！", Length(pHead));
    
76.         }
    
77. }
    
78. 
    
79. PNODE Create_list(void)
    
80. {
    
81.         int len;
    
82.         int val;
    
83.         PNODE pHead = (PNODE)malloc(sizeof(NODE));
    
84.         if (NULL == pHead)
    
85.         {
    
86.                 printf("分配失败！");
    
87.                 exit(-1);
    
88.         }
    
89.        
    
90.         PNODE pTail = pHead;
    
91.         pTail->pNext = NULL;
    
92.        
    
93.         printf("Please input the length to the LIST: length = ");
    
94.         scanf ("%d", &len);
    
95.        
    
96.        
    
97.         for (int i=0; i<len; i++)
    
98.         {
    
99.                 printf("请输入第%d个节点的数值", i+1);
    
100.                 scanf ("%d", &val);
     
101.                
     
102.                 PNODE pNew = (PNODE)malloc(sizeof(NODE));
     
103.                
     
104.                 pTail->pNext = pNew;
     
105.                 pNew->date = val;
     
106.                 pNew->pNext = NULL;       
     
107.                 pTail = pNew;
     
108.         }
     
109.        
     
110.         return pHead;       
     
111. }
     
112. 
     
113. void insert_list(PNODE pHead, int pos, int num )
     
114. {
     
115.         PNODE p = pHead;
     
116.        
     
117.         for (int i=0; i<pos-1&&NULL != p;)
     
118.         {
     
119.                 p = p->pNext;
     
120.                 i++;
     
121.         }
     
122.        
     
123.         PNODE pDate = (PNODE)malloc(sizeof(NODE));
     
124.        
     
125.         if (NULL == pDate)
     
126.         {
     
127.                 printf("分配失败！退出程序！");
     
128.                 exit(-1);
     
129.         }
     
130.        
     
131.         pDate->date = num;
     
132.         pDate->pNext = p->pNext;
     
133.         p->pNext = pDate;
     
134.        
     
135.         return ;
     
136. }
     
137. 
     
138. void delete_list(PNODE pHead, int pos, int * val)
     
139. {
     
140.                 printf("请输入要删除的位置：pos：");
     
141.                 scanf("%d", &pos);
     
142.                 PNODE p = pHead;
     
143. 
     
144.                 for (int i=0 ; i<pos-1&&NULL != p->pNext; i++)
     
145.                 {
     
146.                         p=p->pNext;       
     
147.                 }
     
148. 
     
149.         *val = p->pNext->date;
     
150.         p->pNext = p->pNext->pNext;
     
151.         free(p->pNext);
     
152.         p->pNext = NULL;
     
153. 
     
154.         return ;
     
155. }
     
156. 
     
157. 
     
158. int main (void)
     
159. {
     
160.         int pos, num;
     
161.         int val;
     
162.         PNODE pHead = (PNODE)malloc(sizeof(NODE));
     
163.        
     
164.         pHead = Create_list();
     
165.        
     
166.         empty_list(pHead);
     
167.        
     
168.         int len = Length(pHead);
     
169.         printf("%d\n", len);
     
170.        
     
171.         Show_list(pHead);
     
172.         sort_list(pHead);
     
173.         Show_list(pHead);
     
174. 
     
175.         printf("输入插入位置及插入值：");
     
176.         scanf("%d %d", &pos, &num );
     
177.        
     
178.         insert_list(pHead, pos, num );
     
179.         Show_list(pHead);
     
180. 
     
181.         delete_list(pHead, pos, &val);
     
182.         printf("\n%d", val);
     
183.         Show_list(pHead);
     
184. 
     
185.         return 0;
     
186. }

复制代码

这个整体应该没有什么问题！主要是delete_list()的问题！

1. void delete_list(PNODE pHead, int pos, int * val)    //val作为删除的那个数据的返回值
   
2. {
   
3.                 printf("请输入要删除的位置：pos：");
   
4.                 scanf("%d", &pos);
   
5.                 PNODE p = pHead;
   
6. 
   
7.                 for (int i=0 ; i<pos-1&&NULL != p->pNext; i++)
   
8.                 {
   
9.                         p=p->pNext;       
   
10.                 }
    
11. 
    
12.         *val = p->pNext->date;
    
13.         p->pNext = p->pNext->pNext;
    
14.         free(p->pNext);
    
15.         p->pNext = NULL;
    
16. 
    
17.         return ;
    
18. }

复制代码

我不知道到底怎么了！求各位高手赐教！！！！！

朗朗

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

typedef struct Node
{
        int date;
        struct Node * pNext;
}*PNODE, NODE;

PNODE Create_list(void);
void Show_list(PNODE pHead);
void sort_list(PNODE pHead);
int Length(PNODE pHead);
void empty_list(PNODE pHead);
void insert_list(PNODE pHead);
void delete_list(PNODE pHead);

void Show_list(PNODE pHead)
{
        PNODE p = pHead->pNext;
        while (NULL != p)
        {
                printf("%3d", p->date);
                p = p->pNext;
        }
        printf("\n");
        
        return ;
}


int Length(PNODE pHead)
{
        int len = 0;
        PNODE p = (PNODE)malloc(sizeof(NODE));
        p = pHead;
        while (NULL != p->pNext)
        {
                ++len;
                p = p->pNext;
        }
        return len;
}

void sort_list(PNODE pHead)
{
        int t;
        int len = Length(pHead);
        
        PNODE p = pHead->pNext;
        PNODE q = pHead->pNext;
        
        for (p; NULL!=p; p=p->pNext)
                for (q=p->pNext; NULL!=q; q=q->pNext)
                {
                        if (p->date < q->date)
                        {
                                t = q->date;
                                q->date = p->date;
                                p->date = t;
                        }
                }
                return;                        
}

void empty_list(PNODE pHead)
{
        if (NULL == pHead->pNext)
        {
                printf("空表");
        }
        else
        {
                printf("链表的长度为%d！", Length(pHead));
        }
}

PNODE Create_list(void)
{
        int len;
        int val;
        PNODE pHead = (PNODE)malloc(sizeof(NODE));
        if (NULL == pHead)
        {
                printf("分配失败！");
                exit(-1);
        }
        
        PNODE pTail = pHead;
        pTail->pNext = NULL;
        
        printf("Please input the length to the LIST: length = ");
        scanf ("%d", &len);
        
        
        for (int i=0; i<len; i++)
        {
                printf("请输入第%d个节点的数值", i+1);
                scanf ("%d", &val);
               
                PNODE pNew = (PNODE)malloc(sizeof(NODE));
               
                pTail->pNext = pNew;
                pNew->date = val;
                pNew->pNext = NULL;        
                pTail = pNew;
        }
        
        return pHead;        
}

void insert_list(PNODE pHead, int pos, int num )
{
        PNODE p = pHead;
        
        for (int i=0; i<pos-1&&NULL != p;)
        {
                p = p->pNext;
                i++;
        }
        
        PNODE pDate = (PNODE)malloc(sizeof(NODE));
        
        if (NULL == pDate)
        {
                printf("分配失败！退出程序！");
                exit(-1);
        }
        
        pDate->date = num;
        pDate->pNext = p->pNext;
        p->pNext = pDate;
        
        return ;
}

void delete_list(PNODE pHead, int * val)
{
                                int pos;
                printf("请输入要删除的位置：pos：");
                scanf("%d", &pos);
                PNODE p = pHead;

                for (int i=0 ; i<pos-1&&NULL != p->pNext; i++)
                {
                        p=p->pNext;        
                }
                PNODE r = p->pNext;
        *val = r->date;
        p->pNext = r->pNext;
        free(r);

        return ;
}


int main (void)
{
        int pos, num;
        int val;
        PNODE pHead =  Create_list();
        
        empty_list(pHead);
        
        int len = Length(pHead);
        printf("%d\n", len);
        
        Show_list(pHead);
        sort_list(pHead);
        Show_list(pHead);

        printf("输入插入位置及插入值：");
        scanf("%d %d", &pos, &num );
        
        insert_list(pHead, pos, num );
        Show_list(pHead);

        delete_list(pHead, &val);
        printf("\n%d\n", val);
        Show_list(pHead);

        return 0;
}

螃蟹009

朗朗 发表于 2012-10-26 22:43

                               
登录/注册后可看大图

# include
# include
# include

请问为什么我这样写是错误的呢？你是将p->pNext的值付给r，就是用r代替了p->pNext但是并没有什么实质性的改变啊！为什么我的不可以呢？？求解！！

朗朗

p->pNext = NULL;

有问题，没有此句。把p的指针域设为空。