带头结点的链表的逆置

简介: 版权声明:本文为博主原创文章,转载请注明出处。 https://blog.
版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/twilight_karl/article/details/53074257

不需要申请新的内存,在原有的链表的基础上实现逆置链表

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

typedef struct link{
    char data;
    struct link * next;
}LinkList;

LinkList * setList();               //初始化链表
void initList(LinkList * );         //初始化链表,给链表赋值
void show(LinkList * );             //输出所有元素
void Reverse(LinkList * L);         //逆置链表

int main (){
    LinkList * head = setList();
        initList(head);
        show(head);
        Reverse(head);
        show(head);
        system("pause");
    return 0;
}

LinkList * setList (){
    LinkList * head = (LinkList *)malloc(sizeof(LinkList));
    head ->next = NULL;
    return head ;
}

void initList (LinkList * s ){
    char ch ;
    LinkList * p = s;
    printf("输入元素: (#号结束) \n");
    while((ch = getchar()) != '#'){
        fflush(stdin);
        LinkList * temp = (LinkList *)malloc(sizeof(LinkList));
        temp ->data  = ch ;
        temp ->next  = p ->next ;
        p ->next = temp;
        p = p->next;
    }
}

void show (LinkList * s){
    LinkList * p = s ->next ;
    printf("\n链表中的元素有: ");
    while(p != NULL){
        printf("%c ",p->data );
        p = p->next ;
    }
    putchar ('\n');
}
void Reverse(LinkList * L)
{
 LinkList * p ;
 LinkList * q ;
 p = L->next ;
 q = p;
 L->next = NULL;        //断开头结点

 while (p!= NULL){
    q = p -> next ;     //获取p的下一个节点的地址
    p->next = L->next;  //将p节点插入到头结点L后面,p的后记节点指向L原有的节点
    L->next = p ;       //p为头结点的第一个元素,头结点的后记节点指向p
    p = q ;             //p指向下一个需要交换的节点
 }
}
相关文章
|
1月前
链表的中间结点
链表的中间结点
174 57
|
1天前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
7 0
|
2月前
|
算法
LeetCode第19题删除链表的倒数第 N 个结点
该文章介绍了 LeetCode 第 19 题删除链表的倒数第 N 个结点的解法,通过使用快慢双指针,先将快指针移动 n 步,然后快慢指针一起遍历,直到快指针到达链尾,从而找到倒数第 N 个结点的前一个结点进行删除,同时总结了快慢指针可减少链表遍历次数的特点。
LeetCode第19题删除链表的倒数第 N 个结点
|
3月前
【数据结构OJ题】链表中倒数第k个结点
牛客题目——链表中倒数第k个结点
31 1
【数据结构OJ题】链表中倒数第k个结点
|
2月前
【刷题记录】链表的中间结点
【刷题记录】链表的中间结点
|
3月前
【数据结构OJ题】链表的中间结点
力扣题目——链表的中间结点
23 0
【数据结构OJ题】链表的中间结点
|
4月前
|
算法
19.删除链表的倒数第N个结点
19.删除链表的倒数第N个结点
|
3月前
链表5(考试用)7-5 sdut-C语言实验-链表的逆置
链表5(考试用)7-5 sdut-C语言实验-链表的逆置
21 0
|
3月前
|
机器学习/深度学习 存储
sdut pta 链表3(优化)-----7-3 sdut-C语言实验-链表的结点插入
sdut pta 链表3(优化)-----7-3 sdut-C语言实验-链表的结点插入
21 0
|
4月前
|
算法 C语言
【数据结构与算法 刷题系列】求链表的中间结点
【数据结构与算法 刷题系列】求链表的中间结点