c语言链表

繁浅浅浅heart

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
struct student
{
        int ornum;
        double score;
        struct student *next;
};
#define LEN sizeof(struct student)
struct student *create();
void print(struct student *head);
struct student *del(struct student *p,int n);
int n=0;
void main()
{
        int num;
        struct student *stu , *p;
        stu = create();
        p = stu ;
        print(p);
        printf("please input the order number you want to delete:");
        scanf("%d",&num);
        print(del(stu , num));
        printf("\n\n");
        system("pause");
}
struct student *create()
{
        struct student *p1,*p2,*head;
        p1 = p2 = (struct student *)malloc(LEN);
        printf("请输入第%d个学生的学号:",n+1);
        scanf("%d", &p1->ornum);
        printf("请输入第%d个学生的成绩:",n+1);
        scanf("%lf",&p1->score);
        while(p1->ornum)
        {
                if(!n)
                {
                        head = p1;
                }
                else
                {
                        p2->next = p1;
                }
                p2 = p1;
                n++;
                p1 = p2 = (struct student *)malloc(LEN);
                printf("请输入第%d个学生的学号:",n+1);
                scanf("%d", &p1->ornum);
                printf("请输入第%d个学生的成绩:",n+1);
                scanf("%lf",&p1->score);
        }
        p2->next = NULL;
        return head;
}
struct student *del(struct student *head,int n)
{
        struct student *p1,*p2;
        if(!head)
        {
                printf("该链表为空表\n");
                goto end;
        }
       
        p1 = head ;
        while(p1->ornum != n&&p1->next !=NULL)
        {
                p2 = p1;
                p1 = p1->next ;
        }
        if(p1->ornum ==n)
        {
                if(p1 == head)
                {
                        head = p1->next ;
                }
                else
                {
                        p2->next = p1->next ;
                }
                printf("\ndelete No.%d succeed!\n");
                n--;
        }
        else
        {
                printf("找不到!");
        }
end:
        return head;
}
void print(struct student *head)
{
        struct student *p;
        printf("there are %d student in total!\n",n);
        p = head;
        if(head)
        {
                do
                {
                        printf("学生的学号为%d,成绩为%lf\n",p->ornum ,p->score );
                        p=p->next ;
                }while(p);
        }
}求助大家，这段代码怎么也不对，print函数只能打印出第一个学生的信息

jackz007

1.                 p2 = p1;
   
2.                 n++;
   
3.                 p1 = p2 = (struct student *)malloc(LEN);  // 问题语句，前面的 p1、p2 在这里通通都丢掉了，也就是说，本节点会丧失与上一个节点的联系，所有节点都会成为孤立节点

复制代码

        下面是我修改的代码版本，谨供楼主参考

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. 
   
5. typedef struct student
   
6. {
   
7.         int ornum             ;
   
8.         double score          ;
   
9.         struct student * next ;
   
10. } NODE , * PNODE              ;
    
11. 
    
12. int n = 0                     ;
    
13. 
    
14. PNODE create()
    
15. {
    
16.         PNODE p1 , p2 , head                                                    ;
    
17.         int ornum                                                               ;
    
18.         double score                                                            ;
    
19.         char s[256]                                                             ;
    
20.         for(head = NULL ;; n ++ , p1 = p2) {
    
21.                 printf("请输入第%d个学生的学号:" , n + 1)                       ;
    
22.                 fflush(stdin)                                                   ;
    
23.                 gets(s)                                                         ;
    
24.                 if(strlen(s) > 0 && sscanf(s , "%d" , & ornum) == 1 && ornum > 0) {
    
25.                         printf("请输入第%d个学生的成绩:" , n + 1)               ;
    
26.                         scanf("%lf" , & score)                                  ;
    
27.                         if((p2 = (PNODE) malloc(sizeof(NODE))) != NULL) {
    
28.                                 p2 -> ornum = ornum                             ;
    
29.                                 p2 -> score = score                             ;
    
30.                                 p2 -> next  = NULL                              ;
    
31.                                 if(! n) head = p2                               ;
    
32.                                 else p1 -> next = p2                            ;
    
33.                         } else {
    
34.                                 while(head) {
    
35.                                         p1 = head                               ;
    
36.                                         head = p1 -> next                       ;
    
37.                                         free(p1)                                ;
    
38.                                 }
    
39.                                 fprintf(stderr , "Error : malloc() falure !\n") ;
    
40.                                 break                                           ;
    
41.                         }
    
42.                 } else {
    
43.                         break                                                   ;
    
44.                 }
    
45.         }
    
46.         return head                                                     ;
    
47. }
    
48. 
    
49. void print(PNODE p)
    
50. {
    
51.         if(n > 0) {
    
52.                 printf("链表中一共有 %d 个节点.\n" , n)                                                    ;
    
53.                 for(; p ; p = p -> next) printf("学生的学号为%d , 成绩为%lf\n" , p -> ornum  , p -> score) ;
    
54.         } else {
    
55.                 printf("链表为空。\n")                                                                     ;
    
56.         }
    
57. }
    
58. 
    
59. PNODE del(PNODE p , int ornum)
    
60. {
    
61.         PNODE pd , head = p                                             ;
    
62.         bool f = false                                                  ;
    
63.         if(n > 0) {
    
64.                 if(head -> ornum == ornum) {
    
65.                         pd = head                                       ;
    
66.                         head = head -> next                             ;
    
67.                         f = true                                        ;        
    
68.                 } else {
    
69.                         for (; ! f && p -> next ; p = p -> next) {
    
70.                                 if(p -> next -> ornum == ornum) {
    
71.                                         pd = p -> next                  ;
    
72.                                         p -> next = p -> next -> next   ;
    
73.                                         f = true                        ;
    
74.                                 }
    
75.                         }
    
76.                 }
    
77.                 if(f) {
    
78.                         free(pd)                                        ;
    
79.                         n --                                            ;
    
80.                         printf("节点已经删除。\n")                      ;
    
81.                 } else {
    
82.                         printf("节点未找到。\n")                        ;
    
83.                 }
    
84.         } else {
    
85.                 printf("链表为空。\n")                                  ;
    
86.         }
    
87.         return head                                                     ;
    
88. }
    
89. 
    
90. main(void)
    
91. {
    
92.         int num                                                         ;
    
93.         PNODE stu , p                                                   ;
    
94.         stu = create()                                                  ;
    
95.         p = stu                                                         ;
    
96.         print(p)                                                        ;
    
97.         printf("请输入需要删除学生的学号:")                             ;
    
98.         scanf("%d" , & num)                                             ;
    
99.         print(del(stu , num))                                           ;
    
100.         printf("\n\n")                                                  ;
     
101.         system("pause")                                                 ;
     
102. }

复制代码