我输入数据，总是得不到正确的结果，哪位数据结构或者C语言高手能帮帮我啊！

niqiumao

#include<malloc.h>
#define NULL 0
#define LEN  sizeof(struct student )
int n;
struct student
{long num;
float score;
struct student *next;
};
struct student *creat()        /*链表的创建*/
{struct student *p1,*p2;
struct student *head;
n=0;
p1=p2=(struct student *)malloc(LEN);
scanf("%ld,%f",&p1->num,&p1->score);
head=NULL;
while(p1->num!=0)
{n=n+1;
  if(n==1)head=p1;
  else p2->next=p1;
  p2=p1;
  p1=(struct student *)malloc(LEN);
  scanf("%ld,%f",&p1->num,&p1->score);
}
p2->next=NULL;
return(head);
}
void print(struct student *head)   /*链表的输出*/   
{struct student *p;
printf("\nNow,These %d record are:\n",n);
p=head;
if(head!=NULL)
  do
    {printf("%ld,%5.1f\n",p->num,p->score);
     p=p->next;
   }while(p!=NULL);
}
struct student *insert(struct student *head,struct student *q,long num)      /*链表的后插入*/
{struct student *p0,*p1,*p2;
p1=head;p0=q;
while((p1->num!=num)&&(p1!=NULL))
   {p2=p1;p1=p1->next;}
if(p1==head){p0->next=head->next;head->next=p0;}
else{p2->next=p0;p0->next=p1;}
return(head);
}
struct student *delete(struct student *head,struct student *s)   /*链表的删除*/
{struct student *p1,*p2;
p1=head;
while((p1->num!=s->num)&&(p1!=NULL))
{p2=p1;p1=p1->next;}
if(p1==NULL)printf("The List null!\n");
else p2->next=p1->next;
return(head);
}
main()
{struct student *head,*q;
struct student *s;
long ins_num;
q=(struct student*)malloc(LEN);
scanf("%ld,%f",q->num,q->score);
head=creat();
print(head);
printf("please input the ins_num:\n");
scanf("%ld",&ins_num);
head=insert(head,q,ins_num);
print(head);
printf("please input the *s:\n");
scanf("%ld",s->num);/*输入要删除的号码*/
head=delete(head,s);
print(head);
}








[ 本帖最后由 niqiumao 于 2006-10-23 22:56 编辑 ]

qqq112233g

兄台你的程序好难改啊～！改的我吐血.(可能是偶水平烂)
建议以后用带头结点的链表！还有注意写代码的格式

1. 
   
2. #include <malloc.h>
   
3. #include <stdlib.h>
   
4. #include <stdio.h>
   
5. #define LEN  sizeof(struct student)
   
6. 
   
7. int n;
   
8. struct student
   
9. {
   
10.         long num;
    
11.         float score;
    
12.         struct student *next;
    
13. };
    
14. 
    
15. /*            creat()        */
    
16. struct student *creat()
    
17. {
    
18.         struct student *p1,*p2;
    
19.         struct student *head;
    
20. 
    
21.         n=0;
    
22.         p1=(struct student *)malloc(LEN);
    
23.         p2 = p1;
    
24.         printf("Input num and score:");
    
25.         scanf("%ld,%f",&p1->num,&(p1->score));
    
26.         head=NULL;
    
27. 
    
28.         while (p1->num != 0)
    
29.         {
    
30.                 printf("num=%ld,score=%f\n",p1->num,p1->score);
    
31.                 n=n+1;
    
32.                 if(n == 1) head = p1;
    
33.                 else p2->next = p1;
    
34.                 p2 = p1;
    
35.                 p1=(struct student *)malloc(LEN);
    
36.                 printf("Input num and score:");
    
37.                 scanf("%ld,%f",&p1->num,&p1->score);
    
38.         }
    
39. 
    
40.         p2->next=NULL;
    
41.         return(head);
    
42. }
    
43. 
    
44. /*      print()      */
    
45. void print(struct student *head)
    
46. {
    
47.         struct student *p;
    
48.         printf("\nNow,These %d record are:\n",n);
    
49.         p = head;
    
50. 
    
51.         if(head!=NULL)
    
52.         {
    
53.                 do
    
54.                 {
    
55.                         printf("%ld,%5.1f\n",p->num, p->score);
    
56.                         p=p->next;
    
57.                 }while(p!=NULL);
    
58.         }
    
59. }
    
60. 
    
61. /*      insert()     */
    
62. struct student *insert(struct student *head,int i)
    
63. {
    
64.         struct student *p1=head,*p;
    
65.         struct student *q = NULL;
    
66.         int k = 1;
    
67. 
    
68.         q = (struct student *)malloc(sizeof(struct student));
    
69.         if (!q) printf("OVERFLOW!"),exit(0);
    
70.         printf("Input num and score:");
    
71.         scanf("%ld,%f", &q->num, &q->score);
    
72. 
    
73.         for (; k<i&&p1; k++)
    
74.         {
    
75.                 p1 = p1->next;
    
76.         }
    
77.         if (!p1 && i<1) printf("input error!\n"),exit(0);
    
78. 
    
79.         q->next = p1->next;
    
80.         p1->next = q;
    
81. 
    
82.         return head;
    
83. }
    
84. 
    
85. struct student *delete(struct student *head, int num)
    
86. {
    
87.         struct student *p1,*p2;
    
88.         p1=head;
    
89. 
    
90.         while((p1->num != num) && (p1!=NULL))
    
91.         {
    
92.                 p2=p1;
    
93.                 p1=p1->next;
    
94.         }
    
95. 
    
96.         if (!p1) printf("The List null!\n"),exit(0);
    
97.         else p2->next = p1->next;
    
98. 
    
99.         return(head);
    
100. }
     
101. 
     
102. int main()
     
103. {
     
104.         struct student *head,*q;
     
105.         long del_num;
     
106.         int ins_location;
     
107. 
     
108.         head=creat();
     
109.         print(head);
     
110. 
     
111.         printf("Input the ins_location:");
     
112.         scanf("%d",&ins_location);
     
113.         head = insert(head, ins_location);
     
114.         print(head);
     
115. 
     
116.         printf("delete:please input the num:");
     
117.         scanf("%ld",&del_num);/*   ????????*/
     
118.         head=delete(head,del_num);
     
119.         print(head);
     
120.         return 0;
     
121. }
     

复制代码

niqiumao

嘻嘻，我还是学生嘛，刚刚学C，有不到之处还请指教，谢谢你的帮助！

老蔡

To: 2  楼

你的 delete 函数中,是否应增加一句: free(p1) ?  否则会有内存泄漏.

struct student *delete(struct student *head, int num)
{
        struct student *p1,*p2;
        p1=head;

        while((p1->num != num) && (p1!=NULL))
        {
                p2=p1;
                p1=p1->next;
        }

        if (!p1)  
        {
             printf("The List null!\n"),exit(0);
        }
        else
        {
              p2->next = p1->next;
              free(p1);                       //这里
         }

        return(head);
}

lonelyair

原帖由 老蔡 于 2006-10-23 12:59 发表
To: 2  楼

你的 delete 函数中,是否应增加一句: free(p1) ?  否则会有内存泄漏.

struct student *delete(struct student *head, int num)
{
        struct student *p1,*p2;
        p1=head;

      ...

你加上去你去看看对不对？

qqq112233g

呵呵，多谢楼上细心人指正，的确会！
我一开始只是打算改的能出个结果，有很多地方还应该完善的！
我也是个学生，和一楼的共同加油～！