单链表

kalakala

建立一个单链表，并将其输出？
出现的问题是：只能输入一个节点的数据，不能全部输入

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define n 5
   
4. 
   
5. struct student{
   
6.         int num;     
   
7.         char name[10];
   
8.         char sex[10];
   
9.         int  age;
   
10.         struct student *next;
    
11. };
    
12. struct student *jianli(struct student *head)
    
13. {       
    
14.         struct student *p,*q;
    
15.         head=(struct student *)malloc(sizeof(struct student));
    
16.         p=head=NULL;
    
17.         int i;
    
18.        
    
19.         for(i=0;i<n;i++)
    
20.         {
    
21.                 q=(struct student *)malloc(sizeof(struct student));
    
22.                 q->next=NULL;
    
23.                 printf("请输入学号，姓名，性别，年龄\n");
    
24.                 scanf("%d %s %s %d",&(q->num),q->name,q->sex,&(q->age));
    
25.                 q->next=p->next;
    
26.                 p->next=q;
    
27.                 p=q;
    
28.         }
    
29.         p->next=NULL;
    
30.         return head;
    
31. }
    
32. 
    
33. struct student *shuchu(struct student *head)
    
34. {
    
35.         struct student *p,*q;
    
36.         int x;
    
37.         p=head;
    
38.         q=p->next;
    
39.         printf("请输入一个年龄");
    
40.         scanf("%d",&x);
    
41.         while(q!=NULL)
    
42.         {
    
43.                 if(q->age==x)
    
44.                         p->next=q->next;
    
45.                 else
    
46.                         {
    
47.                                 p=q;
    
48.                                 q=q->next;
    
49.                         }       
    
50.         }
    
51.        
    
52.         return head;
    
53. }
    
54. 
    
55. 
    
56. int main()
    
57. {        struct student *head,*p,*q;
    
58.         jianli(head);
    
59.        
    
60.         shuchu(head);
    
61.         q=head->next;
    
62.         while(q!=NULL)
    
63.         {
    
64.                 printf("%d %10s %10s %d\n",q->num,q->name,q->sex,q->age);
    
65.                 q=q->next;
    
66.         }
    
67.        
    
68. }

复制代码

Snopy

你这个是循环输入，每次当然只能输入一组。还有一个问题你没有释放内存

losion123

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>
#define n 5

struct student{
        int num;     
        struct student *next;
};
struct student *jianli(struct student *head)
{        
        struct student *p,*q;
        for(int i=0;i<n;i++)
        {
                q=(struct student *)malloc(sizeof(struct student));
                q->next=NULL;
                printf("请输入学号，姓名，性别，年龄\n");
                scanf("%d",&(q->num));
               
                if (head == NULL)
                {
                        head  = q;
                        p = head;                //用作数据链接
                }
                else
                {
                        p->next = q;
                        p = q;
                }
        }
        return head;
}

void shuchu(struct student *head)
{
        /*struct student *p,*q;
        int x;
        p=head;
        q=p->next;
        printf("请输入一个年龄");
        scanf("%d",&x);
        while(q!=NULL)
        {
                if(q->age==x)
                        p->next=q->next;
                else
                {
                        p=q;
                        q=q->next;
                }        
        }*/
        struct student *p;
        while(head!=NULL)
        {
                p = head;
                printf("%d\n",head->num);
                head = head->next;
                free(p);        //
                p = nullptr;
        }
}


int main()
{      
        struct student *head = NULL,*q = NULL;
        head = jianli(head);

        shuchu(head);
       
        system("pause");

}