开发者社区> twilight0402> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

带头结点的链表的逆置

简介: 版权声明:本文为博主原创文章,转载请注明出处。 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指向下一个需要交换的节点
 }
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Java Character类
Java Character类学习
19 0
使用 Java 11 安装 SAP Commerce Cloud 1905 的一些常见问题
使用 Java 11 安装 SAP Commerce Cloud 1905 的一些常见问题
40 0
链表、头指针、头结点
 图1为线性表(ZHAO, QIAN, SUN, LI, ZHOU, WU, ZHENG, WANG)的逻辑状态。头指针 指示链表中第一个结点(即第一个数据元素的存储映像)的存储位置。同时,由于最后一个数据元素没有直接后继,则线性链表中最后一个结点的指针为“空”(NULL)。
991 0
java.容器类(list,queue,map,set)
1.Collection public interface Collection<E> extendsIterable<E>  Set,Queue和List 都继承了Collection。Map没有。 Collection接口的方法:     boolean add(Object o)   :向集合中加入一个对象的引用     void clear()  
1317 0
【原创】构建高性能ASP.NET站点 第七章 如何解决内存的问题(前篇)—托管资源优化—垃圾回收机制深度剖析
原文:【原创】构建高性能ASP.NET站点 第七章 如何解决内存的问题(前篇)—托管资源优化—垃圾回收机制深度剖析 构建高性能ASP.NET站点 第七章 如何解决内存的问题(前篇)—托管资源优化—垃圾回收机制剖析     前言:本章主要详细的讲述如何因内存问题而导致的性能问题,很多的时候都是深入.NET内核进行分析,然后给出解决方案,同时,本系列的其他文章,也争取做到:深入浅出。
1018 0
分享两套MVC3开源程序:YQBlog个人博客系统以及YQCMS通用建站系统
开发环境: Visual Studio 2010(MVC3+EF4.0) + SQL2005 运行环境: .net framework 4.0 + SQL2005 预览 源码下载 1.为什么有两套程序? YQBlog之前已经发布了两个版本,现在是1.2版本,YQCMS则是首次发布的1.0版本。
884 0
+关注
文章
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载