C++单向链表的反转

最新推荐文章于 2023-04-19 22:53:17 发布

凉月夜等风来

最新推荐文章于 2023-04-19 22:53:17 发布

阅读量671

点赞数

文章标签： c++ 链表

本文链接：https://blog.csdn.net/weixin_45023390/article/details/126672018

版权

本文介绍了如何使用C++编程实现单向链表的反转操作，包括定义链表结构、创建链表、反转链表等步骤，并提供了详细的代码示例。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <cstdio>
#include <assert.h>
typedef struct student
{
    int score;
    struct student *next;
}linklist;
linklist *creat (int n)
{
    linklist *head ,*node ,*end;
    head = (linklist*) malloc(sizeof (linklist));
    end = head ;
    printf("请输入第0个节点的分数\n");
    scanf("%d",&(head->score));
    for (int i = 1; i < n; ++i) {
        node = (linklist *) malloc(sizeof(linklist));
        printf("请输入第%d个节点的分数\n",i);
        scanf("%d",&(node->score));
        end->next = node;
        end =node;
    }
    end->next=NULL;
    return head;
}
void change(linklist *list , int n)
{
    assert(n>=0);
    int i = 0;
    linklist *t = list;
    while ( i<n && t->next!=NULL)
    {
        i++;
        t = t->next;
    }

    if (i==n)
    {
        printf("please put the numbers you