链表翻转

链表翻转
这是我的第一篇csdn博客,自己在编程方面很菜很菜,写博客第一个目的是为了以后复习的时候可以好好看看自己以前的思路,第二个目的是能让自己对于编程这件事情更有更有仪式感。。。人生要有仪式感,编程也是 。。。对巴。。。。
虽然自己目前还很菜,但是希望这个事情自己能一直坚持下去,每一次作业或是自己的想法通过编程实现后,写好注释发上来,也算是对于自己一点点成长的见证。哈哈哈。
这个链表翻转主要就是构建那个翻转的函数,可以通过在纸上画图来好好想。需要注意的是,头指针指向的节点没有元素,只有指针,而最后一个节点有元素,但他的指针指向NULL
应该就这写。

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*Linklist;
Linklist Createlist_L(Linklist first,int n)  //尾插法创建链表
{
    Linklist rear,s;
    first=(Linklist)malloc(sizeof(LNode)); //头节点
    rear=first;  //尾节点
    for(int i=0;i<n;i++)
    {
        s=(Linklist)malloc(sizeof(LNode)); //建立新节点
        scanf("%d",&s->data);
        rear->next=s; //将新节点插入到队尾
        rear=rear->next;
    }
    rear->next=NULL;  //将尾节点指向空
    return first;
}
void Printlist(Linklist L)  //输出
{
    L=L->next;  //跳过头节点
    while(L!=NULL)
    {
        printf("%d\n",L->data);
        L=L->next;
    }
    return ;
}
void Reverselist(Linklist L)  //翻转
{
    if(L->next==NULL||L->next->next==NULL) //一个点和两个点的情况
    return ;
    else
    {
        Linklist p,q,tmp;
        p=L;
        q=L->next;
        while(q!=NULL)
        {
            tmp=q->next;
            q->next=p;    //翻转
            p=q;
            q=tmp;
        }
        L->next->next=NULL;   //将新的尾节点指向空
        L->next=p;   //设立新的头节点
    }
    return ;
}
int main()
{
    Linklist i;
    int n;
    scanf("%d",&n);
    i=Createlist_L(i,n);
    Printlist(i);
    Reverselist(i);
    Printlist(i);
    return 0;
}

就这样。
最近有一点点小迷茫,相信自己能安静下来的。
放低心态,加油。

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
链表翻转是指将一个单向链表中的所有节点顺序翻转。以下是一个简单的C++程序实现链表翻转: ```c++ #include <iostream> using namespace std; struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* reverseList(ListNode* head) { ListNode* prev = NULL; ListNode* curr = head; while (curr != NULL) { ListNode* nextTemp = curr->next; curr->next = prev; prev = curr; curr = nextTemp; } return prev; } int main() { ListNode* head = new ListNode(1); head->next = new ListNode(2); head->next->next = new ListNode(3); head->next->next->next = new ListNode(4); cout << "Original list: "; ListNode* curr = head; while (curr != NULL) { cout << curr->val << " "; curr = curr->next; } cout << endl; head = reverseList(head); cout << "Reversed list: "; curr = head; while (curr != NULL) { cout << curr->val << " "; curr = curr->next; } cout << endl; return 0; } ``` 在上面的代码中,我们定义了一个ListNode结构体表示链表的节点,包含一个整数值和一个指向下一个节点的指针。reverseList()函数实现了链表翻转操作,它使用了三个指针prev、curr和nextTemp。prev指向上一个节点,curr指向当前节点,nextTemp指向下一个节点。在while循环中,我们不断将当前节点的指针指向上一个节点,然后更新三个指针的值以便继续循环。最后返回prev作为新链表的头节点。在main函数中,我们创建了一个包含四个节点的链表,并输出原始链表翻转后的链表
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值