求助C语言高手——一个链表的问题

niqiumao

我编了一个程序，可是运行时总是有问题，得不到想要的结果，还请诸位高手指教。
（可能是输出函数和删除函数有问题）
#include<malloc.h>
#define NULL 0
#define LEN  sizeof(struct student )
int n;
struct student
{int num;
int score;
struct student *next;
};
struct student *creat()        /*链表的创建*/
{struct student *p1,*p2;
struct student *head;
n=0;
p1=p2=(struct student *)malloc(LEN);
scanf("%d,%d",&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("%d,%d",&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("%d,%d\n",p->num,p->score);
     p=p->next;
   }while(p!=NULL);
}
struct student *insert(struct student *head,struct student *q,int 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;}
n=n+1;
return(head);
}
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==NULL)printf("The List null!\n");
else {p2->next=p1->next;free(p1);n=n-1;}
return(head);
}
main()
{struct student *head,*q;
int ins_num,del_num;/*创建要插入和删除的学生的学号*/
q=(struct student*)malloc(LEN);
scanf("%d,%d",q->num,q->score);
head=creat();
print(head);
printf("please input the ins_num:\n");
scanf("%d",&ins_num);
head=insert(head,q,ins_num);
print(head);
printf("please input the del_num:\n");
scanf("%d",&del_num);
head=delete(head,del_num);
print(head);
}


[ 本帖最后由 niqiumao 于 2006-10-24 10:12 编辑 ]

wmytch

能不能把你的结果打印一下，
不确定你输入数据的时候num和score之间有没有用‘,’分隔，另外在循环中使用scanf的话，有可能也会出些问题

nickoal

真的挺讨厌这样乱七八糟的把代码一贴，然后人家来找错，挺不负责任的感觉

chzht001

#include
#include

#define NULL 0

int n;
typedef struct student
{
        int num;
        int score;
        struct student *next;
}student_t;

static student_t *creat()        /*链表的创建*/
{
        student_t *p1;
        student_t *head;
        n=0;
        head = (student_t *)calloc(sizeof(student_t), 1);
        p1 = head; p1->next = NULL;
        cin >> p1->num >> p1->socre ;
        while(p1->num != 0)
        {
            n += 1;
            p1->next = (student_t *)calloc(sizeof(student_t), 1);
            p1->next->next = NULL;
            cin >> p1->num >> p1->socre ;
            p1 = p1->next;
        }

        return(head);
}

static void print(struct student *head)   /*链表的输出*/   
{
        printf("\nNow,These %d record are:\n",n);

        for(student_t *p = head; p; p=p->next)
            printf("%d,%d\n",p->num,p->score);
}

static student_t *insert(student_t *head, student_t *q,int num)      /*链表的后插入*/
{
    student_t *p0, *p1;

    if(num <= 0 || !q) return NULL;

    for(p0 = p1 = head; p0; p1 = p0, p0 = p0->next)
        ;
   
    if(p1)
    {
        p1->next = q;
        n += num;
    }

        return(head);
}

static student_t *delete(student_t *head, const int NUM)   /*链表的删除*/
{
    student_t *p = NULL;
    int  count = NUM;
    do
    {
        p = head;
        if(!p) break;
        else
        {
            head = head->next;
            free(p);
        }
    }while(count--);
    n = n-NUM+count;

    return(head);
}

void main()
{
    //do somegthing
}


改了一点实在没心情改了

[ 本帖最后由 chzht001 于 2006-10-24 11:22 编辑 ]

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
    
98.         ｛
    
99.                 p2->next = p1->next;
    
100.                 free(p1);
     
101.          ｝
     
102. 
     
103.         return(head);
     
104. }
     
105. 
     
106. int main()
     
107. {
     
108.         struct student *head,*q;
     
109.         long del_num;
     
110.         int ins_location;
     
111. 
     
112.         head=creat();
     
113.         print(head);
     
114. 
     
115.         printf("Input the ins_location:");
     
116.         scanf("%d",&ins_location);
     
117.         head = insert(head, ins_location);
     
118.         print(head);
     
119. 
     
120.         printf("delete:please input the num:");
     
121.         scanf("%ld",&del_num);
     
122.         head=delete(head,del_num);
     
123.         print(head);
     
124.         return 0;
     
125. }
     

复制代码

qqq112233g

如果你那里运行不对，建议你去看一下C语言输入输出格式！