zoukankan      html  css  js  c++  java
  • 链表反转



    题目链接

    PAT提交结果

    PAT提交代码

    github链接



    主要步骤以及特别注意事项:

    • 先构造一个结构体,内有成员addressdatanextad,分别代表当前结点的地址,结点存储的数据,和下一个结点的地址。
    • 创建头指针,输入数据,按照输入的数据,新建结点,先把输入的结点构成一个链表。特别注意:由于输入数据的次数可能较多,为了避免超时,建议用scanf输入。
    • 把所成的链表结点按照地址进行排序。
    • 特别注意:由于输入的结点可能会有不满足要求的,应把它们移除链表,即结点的nextad如果是-1,那么它的下一个应指向NULL
    • 根据k的大小,对链表进行反转。
    • 反转后,再把各结点的nextad进行重新赋值,使其等于下一个结点的address。特别注意:最后一个节点的nextad应该设为-1
    • 最后输出各个节点。特别注意:由于输入的地址是五位整型数,所以如果地址的有效数字的位数比五小,就会使输出的地址与原来不同。
      比如:输入00001 123 03241,那么输出就会变成1 123 3241,就会出错。应该在输出时控制输出的宽度为五位,并且不足的要补0
      可以用cout<<setfill('0')<<setw(5)<<地址来实现,要记得加上#include<iomanip>。但是最后一个地址-1应该单独输出,不必补0


    补充:

    • 在使用指针时,如果一个指针被多次使用,在使用前,一定要把指针重新指向。
    • 在搜索结点时,一定要记住加上指针的后移操作。


  • 相关阅读:
    eclipse的web项目热部署
    JAVA字符串转日期或日期转字符串
    右下角弹出框
    div拖拽
    js的富文本框与日期插件
    slected多选框的转移
    判断当前日期是否是当月数据
    java常见面试题(二)
    静态代理和动态代理
    java常见面试题(一)
  • 原文地址:https://www.cnblogs.com/jiuweilinghu/p/5510150.html
Copyright © 2011-2022 走看看