线性表的表元素反转的代码实现（python语言）

最新推荐文章于 2022-10-25 20:31:21 发布
最新推荐文章于 2022-10-25 20:31:21 发布
阅读量434 收藏 1
点赞数
分类专栏： python数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangyu4863/article/details/80378823
版权 
def reverse(self):  # 表元素的反转
    p = None  # p指向空
    while self.head is not None:  # 判断将要被反转的表是否为空
        q = self.head  # q指向表的首节点
        self.head = q.next  # 表头的head指向原表的第二个节点
        q.next = p  # 表的head指向的节点的下一节点指向空
        p = q  # 表的首节点反转结束，转向下一节点
    self.head = p  # 表头的head指向原表的尾节点
 

zhangyu4863
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【数据结构】线性表基本操作大全（反转，插入，删除，排序，查找）
风铃的博客
12-02 1532
实现线性表各种操作，包括头删尾删，头插尾插，排序，查找，反转，清空，按值插入，按值删除，按位置插入，按位置删除 等等
算法题-逆转线性表
xutao_ustc的专栏
10-05 2952
class ArrayList { private const int MAX_LENGTH = 20; private int[] _array = new int[MAX_LENGTH]; private int _in
倒置线性表中数据的顺序（c++）
qq_43667986的博客
12-09 3010
倒置线性表中数据的顺序（c++） 给LList类实现添加一个成员函数，倒置线性表中数据的顺序，且算法的运行时间为O（n） template<typename E> void LList<E>::reverse(){ Link<E> * p,* q; //Temporary node p = head -> next ; tail = p; hea...
线性表(单链表)翻转
呓语程序缘
10-27 889
设有一个线性表La，请用算法完成单链表存储结构下线性表La的逆序。 实现要求： 1)输入线性表元素个数n。 2)顺次输入线性表元素。 3)完成线性表逆序。 4)打印逆序后线性表。 提交要求： 1、采用标准C语言编程，否则无分数。在提交前请用系统提供的TCC编译器进行编译确认。 2、请用提供的测试数据运行测试结果，提交的程序无需提供运行结果，只提交源程序。 3、运行结果请对照参考运行结果格式，做到严格与参考运行结果格式一致。 4、输入、输出线性表中n个数据之间用一个空格分隔。 例如： 输入： 5 1 2 3
数据结构——线性表——链表反转
weixin_34356138的博客
11-22 214
链表反转有两种常见方式。下面从图中详细解释。其中带有部分核心代码，最后上完整代码。 迭代法 //首先定义三个变量    PNODE pre = NULL;    PNODE now = pHead->pNext;    PNODE next = NULL;       next = now->pNext;//先保存下一个节点     now->pNext ...
C++语言实现线性表之链表实例
09-03
在C++编程中，线性表是一种常见的数据结构，它由有限个相同类型元素组成，按照线性顺序排列。线性表的实现方式有多种，其中链表是常见的一种。链表不同于数组，它不连续存储元素，而是通过节点间的指针链接。本实例...
单链表反转python实现代码示例
09-20
单链表是数据结构中常见的一种线性表，它的每个元素（节点）包含一个数据域和一个指向下一个元素的指针。在Python中，我们可以用类来表示链表节点。本文将详细介绍如何使用Python实现单链表的反转操作，包括循环和...
线性表的实现全部代码
07-14
线性表的实现：建表、插入、删除、排序、查找等 可运行的代码
python实现顺序表的简单代码
01-20
顺序表即线性表的顺序存储结构。它是通过一组地址连续的存储...下面是顺序表的python实现： #coding:utf-8 ''' author:xzfreewind ''' class SeqList(object): def __init__(self,max=10): self.max = max #默认
单链表反转_python版
gongliming_的博客
03-21 2万+
代码如下： class Node(object): def __init__(self, elem, next_=None): self.elem = elem self.next = next_ def reverseList(head): if head == None or head.next==None: # 若链表为空或者仅一个数就直...
C#数据结构反转线性表算法
11-13
C#数据结构反转线性表算法 ...........
python3 实现链表的反转
f1ybee的专栏
07-16 2040
要求 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 # -*- coding:utf-8 -*- ''' 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 ''' # 实现一个链表类，只有一个值val和一个指向下一个节点的next'指针' class ListNode: def __init__(self, x): ...
（数据结构）线性表_单链表反转 _模仿
u013080459的专栏
01-05 774
#include #include #include typedef int ElemType; typedef struct Node *List; typedef struct Node *Position; typedef struct Node Node; struct Node { ElemType Element; List next; }; in
顺序表应用3：元素位置互换之移位算法
xxxchic
10-02 1309
顺序表应用3：元素位置互换之移位算法 Time Limit: 1000MS Memory limit: 570K 题目描述 一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1 注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。 输入  第一
数据结构之线性表重点记录1、链表反转
qq_44623261的博客
10-25 520
图 6 中，虽然 mid 指向了原链表最后一个节点，但显然整个反转的操作还差一步，即需要最后修改一次 mid 所指节点的指针域指向，另其和 beg 相同（指向节点 3）。在图 3 的基础上，我们先改变 mid 所指节点的指针域指向，另其和 beg 相同（即改为 NULL），然后再将 3 个指针整体各向后移动一个节点。在图 4 基础上，先改变 mid 所指节点的指针域指向，另其和 beg 相同（指向节点 1 ），再将 3 个指针整体各向后移动一个节点。，这里就不一一叙述了，感兴趣的同学可以参考。
【 数据结构（C语言）】线性表——链表反转
weixin_30239339的博客
11-02 324
方法1：使用3个指针遍历单链表，逐个结点进行反转。 方法2：从第2个节点到第N个节点，依次逐节点插入到第head节点之后（针对有。 法一：逐个结点反转 1）将指针a,b,c依次赋值为连续的三个指针 2）原链表的第一个结点翻转后为最后一个结点，将原链表的第一个结点的next 赋值NULL 3）把b->next 赋值为a,改变指针方向； 将b 赋值为 c,a赋值为b,c赋值为...
单链表反转两种方法
热门推荐
Super小龙的博客
01-29 10万+
最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，经常有一种无力感，只能慢慢总结了。 链表是一种重要的数据结构，因为有递归性质，所以总是难以理解，涉及链表的复杂操作总是感觉一头雾水，看别人的实现代码总是似懂非懂，看完就忘，实际上就是没有理解透彻，特...
python递归逆置一条单链表详解
05-10 1942
递归逆置的做法真的很巧妙，最好要画图自己
python下使用多种方法实现字符串翻转
DawN
06-27 887
        最近了解到python面试中经常出现的一道面试题，给定一个字符串，用多种方法实现字符串的翻转，例如：输入：abcdefg输出：gfedcba下边将给出6种解法，解决此类问题：1，直接翻转，使用python自带的字符串处理方法string = 'abcdefg' string[::-1]2, 转换为列表，使用列表翻转，然后再拼接为字符串lists = list(string) lis...
线性表插入元素c语言代码
最新发布
03-30
下面是一个示例的线性表插入元素的C语言代码： ```c #include <stdio.h> #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int length; } List; void initList(List *L) { L->length = 0; } void insert(List *L, int index, int value) { if (index < 0 || index > L->length) { printf("Index out of range!\n"); return; } if (L->length == MAX_SIZE) { printf("List is full!\n"); return; } for (int i = L->length - 1; i >= index; i--) { L->data[i + 1] = L->data[i]; } L->data[index] = value; L->length++; } int main() { List L; initList(&L); insert(&L, 0, 1); insert(&L, 1, 2); insert(&L, 2, 3); insert(&L, 3, 4); insert(&L, 2, 5); for (int i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); return 0; } ``` 代码中使用了一个结构体List来表示线性表，包含一个int类型的数组data和一个int类型的length表示当前线性表的长度。initList函数用于初始化线性表，将长度length赋值为0。insert函数用于在指定的位置index插入一个值为value的元素。在插入元素之前，需要判断指定的位置是否合法，即index是否在[0, length]之间，并且线性表是否已满。如果合法，则将位置index及其后面的元素都向后移动一个位置，并在位置index处插入元素value。最后，main函数中示例了如何使用insert函数向线性表中插入元素，并打印出线性表中的所有元素。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值