将一个链表按逆序排列，即将链头当链尾，链尾当链头。

最新推荐文章于 2021-05-24 22:51:32 发布

章鱼哥历险记

最新推荐文章于 2021-05-24 22:51:32 发布

阅读量5.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/boniucode/article/details/77074030

C 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C语言实现的学生信息链表程序，包括链表的创建、逆序排列及打印等功能。通过用户输入学生ID和姓名来构建链表，并实现了链表的逆序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct student)
int n=0;
struct student{                                                 //学生结构体节点
int num;
char name[20];
struct student *next;
};

struct student *creat(){                                        //链表建立
struct student *head,*p1,*p2;
head=0;
p1=p2=(struct student *)malloc(LEN);
printf("请输入学生ID和姓名，中间以空格隔开，输入0 0结束输入：");
scanf("%d %s",&p1->num,p1->name);

while(p1->num!=0){
    n++;
    if(n==1) head=p1;
    else p2->next=p1;
        p2=p1;
    p1=(struct student *)malloc(LEN);
    scanf("%d %s",&p1->num,p1->name);

}
p2->next=0;
return head;
}


void print(struct student *p){                                  //链表打印
while(p!=0){

    printf("%d %s\n",p->num,p->name);
    p=p->next;
}


}

struct student *paixu(struct student *p){
    struct student *head,*p1,*p2,*p3;
    head=p1=p2=p;
    int k=0;
    while(p1!=0) {
        k++;
        if(p1->next!=0){                                        //没到结尾的情况处理
            if(k==1) p1=p1->next;                               //链表第一个元素的处理
            else { p3=p1->next;                                  //以后的元素处理
            p1->next=p2;
            p2=p1;
            p1=p3;}
        }
        else {                                                      //到结尾了 处理完链表头 跳出循环
            head->next=0;
            head=p1;
            p1->next=p2;
             break;
        }
        }
return head;
}



int main()
{   struct student *head=creat();                       //调用链表
    struct student *head1=paixu(head);                   //调用逆序排列
        print(head1);                                      //打印逆序后的结果
    return 0;
}