关于逆序的一些基本操作

1. 字符串逆序，abcde->edcba

2. 单词逆序，how are you->you are how

3. 单链表逆序，[1,2,3,4,5]->[5,4,3,2,1]

a = 'abcde'
print '原始字符串:', a
print '翻转字符串:',a[::-1]def reverse(arr, left, right):""" 字符串反转定义两个索引分别指向首位，交换2个索引的位置，同时把索引的值向中间移动，直到两个索引相遇为止"""while(left < right):arr[left],arr[right] = arr[right],arr[left]left += 1right -= 1return ''.join(arr)
print '翻转字符串:', reverse(list(a), 0, len(a)-1)

def str_reverse():""" 把一个句子中的单词进行反转"how are you"-->"you are how"思路: 1. 先对字符串进行反转->"uoy era woh"2. 遍历字符串，遇到空格,对单个单词进行反转"""word_str = 'how are you'lists = list(word_str)word_str_r = reverse(lists, 0, len(word_str)-1)print 'lists: ', listsi, begin = 0, 0while i < len(lists):if lists[i] == ' ':print 'begin: ', begin, 'i: ',i, 'tmp: ', listsreverse(lists, begin, i-1)begin = i + 1 i += 1reverse(lists, begin, len(lists)-1)return ''.join(lists)print str_reverse()

class LNode():#__new__ 负责对象的创建而 __init__ 负责对象的初始化def __new__(self, data):self.data = dataself.next = Nonedef list_reverse(phead):"""链表反转...h-->i-->j-->k-->...  <图1>...h<--i   j-->...      <图2>假如h节点之前的指针已经调整完毕，下面将i的next指向h(图2)为了避免i与j断开，在调整节点i的next之前，先把节点j保存下来在调整节点i的next指针时，i指向h,所以还需要知道i的前一个节点h此处定义3个指针，分别是当前遍历到的节点pnode,它的前一个节点pprev及后一个节点pnext"""preverse_head = Nonepnode = pheadpprev = Nonewhile(pnode != None):pnext = pnode.nextif pnext == None:preverse_head = pnodepnode.next = pprevpprev = pnodepnode = pnextreturn preverse_heada = [1,2,3,4,5]
def list_create(a):"""构造单链表"""head = LNode()head.next = Nonecur = headfor i in a:tmp = LNode()tmp.data = itmp.next = Nonecur.next = tmpcur = tmpreturn headdef test():head = list_create(a)print '排序前:'cur = head.nextwhile cur != None:print cur.datacur = cur.nextpreverse_head = list_reverse(head.next)print '排序后:'cur = preverse_headwhile cur != None:print cur.datacur = cur.nexttest()

运行结果：

关于逆序的一些基本操作相关推荐

学习笔记——C语言实现单链表的基本操作：创建、输出、插入结点、删除结点、逆序链表
*************************************************** 更多精彩,欢迎进入:http://shop115376623.taobao.com ****** ...
复习｜链表基本操作（逆序）
1.原地逆序无头节点链表 /* struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) ...
单链表逆序生成及逆置的完整实现
单链表逆序生成及逆置的完整实现本例中单链表数据类型定义成int型,可更改头文件1(1.h) 宏定义及Status类型定义头文件2(2.h) 单链表基本操作函数与逆置函数 include" ...
链表的各种操作实现链表逆序链表排序有序链表归并链表存在环的判定
链表的各种操作实现链表逆序链表排序有序链表归并链表存在环的判定链表基本操作实现 c语言版本, 该程序在visual c++ 6.0上调试通过! 本人写该程序完全是为学习交流之用,还望大家多多 ...
输出整数的位数、按位输出（两种）以及逆序输出
输出整数的位数.按位输出(两种)以及逆序输出本次数字的基本操作及解释 ①求数字所占位数 ②数字逐位从高位到低位输出 ③数字逐位从低位到高位输出 ④数字逆序输出数字的按位输出操作,逆序操作,输出位数 ...
c++ 向量的值逆序输出_C++中vector的常用方法
前言在C++中,vector是一个商业转载请联系作者获得授权,非商业转载请注明出处.十分有用的容器.它能像容器一样存放各种类型的对象,简单来说,vector是一个能够存放任意类型的动态数组,能够增加 ...
链表详解（单链表、双向链表、链表逆序）
目录线性表顺序存储结构链式存储结构单链表单链表定义单链表基本操作(仅供参考) 实例循环单链表的状态图双向链表双向链表定义双向链表特点双向链表基本操作(仅供参考) 实例双向链表的 ...
python将字符串逆序_为什么说Python是一门伟大的入门语言?（附免费教程）
Python 是一门伟大的入门语言.作为一门伟大的编程语言,一定要具备一些特征,其中有五项特征是非常重要的: 非常棒的首次体验:就像书的开始,首先一定要能够"沉迷",学习新知识一定 ...
python元组和列表逆序_Python元组和列表你真的用对了吗？
对于Python来说,列表可谓是用到的非常多的数据结构之一了,但是Python还有另外一个数据结构叫做元组,直观表现来说,元组就像是不可变的列表,那么问题来了,元组和列表的区别是什么呢?什么时候应该用 ...

关于逆序的一些基本操作

关于逆序的一些基本操作相关推荐

最新文章

热门文章