单链表的元素录入和遍历输出

àì夳堔傛蜴生んèń 2022-05-28 03:43 176阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    struct Student{
        char Name[20];//在Student结构体中定义姓名成员 
        char Number[10];//在Student结构体中定义学号成员 
        struct Student *next;//在Student结构体中定义结构体指针变量next 
    };
    int Count;//Count是全局变量可以被各个函数引用 
    struct Student *Create(){
       //返回值为Student结构体 
        struct Student *pHead  = 0;//赋空值 
        struct Student *pEnd,*pNew;
        Count = 0;
        pEnd = pNew =(struct Student *)malloc(sizeof(struct Student));//申请一个Student结构体大小的空间 
        printf("请输入学生的姓名和学号：（学号为0时结束输入）\n");
        scanf("%s",&pNew->Name);
        scanf("%s",&pNew->Number);
        while(strcmp("0",pNew->Number)!=0){
            Count++;//每次增添一个元素由Count自增来记录元素个数 
            if(Count==1){
                pNew->next = pHead;//指向Null
                pHead=pNew;//头和尾都更新为新申请的这个第一个元素 
                pEnd=pNew; 
            }
            else{
                pNew->next = 0;//给新申请的pNew的指针成员赋空值 
                pEnd->next=pNew;//把“尾”元素和新申请的元素连接起来 
                pEnd=pNew;//更新尾元素 
            }
            pNew=(struct Student *)malloc(sizeof(struct Student));/*新申请一块内存空间存下一个结构体元素 并将这块内存的地址赋给pNew */
            scanf("%s",&pNew->Name);//刚一申请到就赋值 
            scanf("%s",&pNew->Number);
    
        } 
        free(pNew);//释放新申请但没用上的空间 
        return pHead;//返回了链表中首元素的地址 
    } 
    void PrintLink(struct Student *pHead){
        struct Student *pTemp;//定义临时指针
        int Index = 1;
        printf("表中有%d个学生\n",Count);
        pTemp = pHead;
        while(pTemp!=0){
       //当临时指针不等于空值，也就是最多输出到链表到最后一个元素 
            printf("第%d个学生是:\n",Index); 
            printf("姓名：%s\n",pTemp->Name);
            printf("学号：%s\n",pTemp->Number);
            pTemp = pTemp->next;
            //移动临时指针到下一个元素
            Index++; //序号更新 
        } 
    }
    int main(){
       //主函数 
        struct Student *pHead;//定义头元素指针 
        pHead = Create();//引用创建链表的函数 
        PrintLink(pHead);//引用输出链表的函数 
        return 0;
    }

## 运行结果 ##

![运行结果][70]

[70]: /images/20220528/ee66e05931984b6185c664767d15af44.png