python循环链表

1. 有没有python中的函数来打印一个对象的所有当前的属性和值

1. 你是两个不同的事情真的混在一起。
使用dir()或inspect模块让你有兴趣（什么__builtins__作为一个例子，你的任何对象，而不是）。
>>> l = dir(__builtins__)
>>> d = __builtins__.__dict__

打印该字典但是看上你喜欢：
>>> print l
['ArithmeticError', 'AssertionError', 'AttributeError',...

或
>>> from pprint import pprint
>>> pprint(l)
['ArithmeticError',
'AssertionError',
'AttributeError',
'BaseException',
'DeprecationWarning',
...
>>> pprint(d, indent=2)
{ 'ArithmeticError': <type 'exceptions.ArithmeticError'>,
'AssertionError': <type 'exceptions.AssertionError'>,
'AttributeError': <type 'exceptions.AttributeError'>,
...
'_': [ 'ArithmeticError',
'AssertionError',
'AttributeError',
'BaseException',
'DeprecationWarning',
...

2.
你想瓦尔（）与PPRINT混合：
from pprint import pprint
pprint (vars(your_object))

3.
def mp(obj):
for attr in dir(obj):
print "obj.%s = %s" % (attr, getattr(obj, attr))

4.
目录有但只会给你的属性'如果你希望自己的价值观，以及尝试的__dict__。
class O:
def __init__ (self):
self.value = 3
o = O()

>>> o.__dict__
{'值'：3}
5.
你的“目录（）”函数来做到这一点。
>>> import sys
>>> dir(sys)
['__displayhook__', '__doc__', '__excepthook__', '__name__', '__stderr__', '__stdin__', '__stdo
t__', '_current_frames', '_getframe', 'api_version', 'argv', 'builtin_mole_names', 'byteorder
, 'call_tracing', 'callstats', 'right', 'displayhook', 'dllhandle', 'exc_clear', 'exc_info'
'exc_type', 'excepthook', 'exec_prefix', 'executable', 'exit', 'getcheckinterval', 'getdefault
ncoding', 'getfilesystemencoding', 'getrecursionlimit', 'getrefcount', 'getwindowsversion', 'he
version', 'maxint', 'maxunicode', 'meta_path', 'moles', 'path', 'path_hooks', 'path_importer_
ache', 'platform', 'prefix', 'ps1', 'ps2', 'setcheckinterval', 'setprofile', 'setrecursionlimit
, 'settrace', 'stderr', 'stdin', 'stdout', 'subversion', 'version', 'version_info', 'warnoption
', 'winver']
>>>

函数是帮助。
>>> help(sys)
Help on built-in mole sys:
NAME
sys
FILE
(built-in)
MODULE DOCS
CodeGo.net
DESCRIPTION
This mole provides access to some objects used or maintained by the
interpreter and to functions that interact strongly with the interpreter.
Dynamic objects:
argv -- command line arguments; argv[0] is the script pathname if known

6.
要打印的对象，你可能的当前状态：
>>> obj # in an interpreter

或
print repr(obj) # in a script

或
print obj

为你的类定义__str__或__repr__方法。从Python__repr__(self)由被叫repr()内置函数和字符串
转换（反引号）
计算“官方”的字符串
一个对象的表示。如果在所有
可能的话，这应该看起来像一个
有效的Python表达式，可能是
用于重新创建的对象与
值（给定一个适当的
如果这是不可能的 CodeGo.net，
一个字符串表单的“<...有用
描述...>“应该返回。
返回值必须是一个字符串
对象。如果一个类定义再版（）
但不__str__()，然后__repr__()是
当一个“非正式”的字符串
的该实例的代表性
类是必需的。这通常是
用于调试，所以重要的是
该项表示是
信息丰富，__str__(self)由被叫str()内置函数和由打印
“非正式”
一个对象的字符串表示表单。
这不同于__repr__()在这
它并不必须是一个有效的Python
表达式：更方便或
简洁的表述，如
代替。返回值必须是一个
字符串对象。
7.
可能是值得一试-
是否有相当于Perl的Data ::自卸车一个Python？
我是这样的-
需要注意的是Perl有一个名为Data ::
Dumper模块的转换对象数据返回到perl的源代码（注：它并没有转化代码回到源，而且几乎总是你不想在输出的函数）。这可持久性，但目的是为了调
试。
有许多事情标准的python
PPRINT未能达到，尤其是刚刚停止时，看到一个对象的实例，并为您的对象的内六角指针（降序呃，这个指针是不是一大堆的方式）。因此，概括地
说，python是所有关于这个伟大的面向对象的范式，但你得到的开箱即用的工具是专为与对象比其他工作。
在Perl的Data ::
Dumper允许你控制你想有多深去，并且还检测循环链表结构（这是非常重要的）。这个过程是比较容易实现的perl的对象有超越他们的祝福没有特别的魔
法（一个普遍良好定义的线程）。
8.
在大多数情况下，使用__dict__或dir()你将会得到你想要。如果您碰巧需要更多的细节，标准库包含了inspect模块，它可以让你获得细节令人印象深刻的金额。真正的nuggests包括：
函数
类层次结构
的一个函数/类对象的源代码
局部变量出对象的
如果你只是寻找“没有我的对象有什么属性值？”，然后dir()和__dict__可能是足够的。如果你真的希望挖掘到任意对象的当前状态（牢记在python几乎一切都是对象），然后inspect是值得考虑的。
9.
例如转储对象的魔法：

$猫mp.py

#!/usr/bin/python
import sys
if len(sys.argv) > 2:
mole, metaklass = sys.argv[1:3]
m = __import__(mole, globals(), locals(), [metaklass])
__metaclass__ = getattr(m, metaklass)
class Data:
def __init__(self):
self.num = 38
self.lst = ['a','b','c']
self.str = 'spam'
mps = lambda self: repr(self)
__str__ = lambda self: self.mps()
data = Data()
print data

无

$pythonmp.py

<__main__.Data instance at 0x00A052D8>

与灵知utils的：

$pythonmp.py gnosis.magic MetaXMLPickler

<?xml version="1.0"?>
<!DOCTYPE PyObject SYSTEM "PyObjects.dtd">
<PyObject mole="__main__" class="Data" id="11038416">
<attr name="lst" type="list" id="11196136" >
<item type="string" value="a" />
<item type="string" value="b" />
<item type="string" value="c" />
</attr>
<attr name="num" type="numeric" value="38" />
<attr name="str" type="string" value="spam" />
</PyObject>

这是一个有点过时，但仍然坚持工作。
10.
PPRINT包含一个“漂亮的打印机”为你制造数据结构的美观交涉。格式化器产生的数据结构的表示，可以正确地由解释器进行解析，并且也很容易对一个人的阅读。输出保持在一行上，如果可能的话，与缩进时，多行拆分。
11.
为什么不能简单的：
关键，在obj的值。字典iteritems（）。：
打印键，值
12.
我需要在日志中打印并无法PPRINT它会打破它。相反，我这样做，并几乎得到了的东西。
DO = DemoObject()
itemDir = DO.__dict__
for i in itemDir:
print '{0} : {1}'.format(i, itemDir[i])

2. Python break 和 continue 语句, 以及循环中的 else 子句的用法

Python 中的 for 语句和 C 或 Pascal 中的略有不同。通常的循环可能会依据一个等差数值步进过程（如 Pascal），或由用户来定义迭代步骤和中止条件（如 C ），Python 的 for 语句依据任意序列（链表或字符串）中的子项，按它们在序列中的顺序来进行迭代。例如（没有暗指）：
>>> # Measure some strings:
... words = ['cat', 'window', 'defenestrate']
>>> for w in words:
... print(w, len(w))
...
cat 3
window 6
defenestrate 12
在迭代过程中修改迭代序列不安全（只有在使用链表这样的可变序列时才会有这样的情况）。如果你想要修改你迭代的序列（例如，复制选择项），你可以迭代它的复本。使用切割标识就可以很方便地做到这一点:
>>> for w in words[:]: # Loop over a slice of the entire list.
... if len(w) > 6:
... words.insert(0, w)
...
>>> words
['defenestrate', 'cat', 'window', 'defenestrate']

3. python 这么实现环形列表

遍历的时候索引值取模运算，模环的长度

4. 160. 相交链表（Python）

难度：★★☆☆☆
类型：链表

编写一个程序，找到两个单链表相交的起始节点。

如下面的两个链表：

在节点 c1 开始相交。

示例 1：

输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
输出：Reference of the node with value = 8
输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,0,1,8,4,5]。在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。

示例2：

输入：intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
输出：Reference of the node with value = 2
输入解释：相交节点的值为 2 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [0,9,1,2,4]，链表 B 为 [3,2,4]。在 A 中，相交节点前有 3 个节点；在 B 中，相交节点前有 1 个节点。

示例3：

输入：intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
输出：null
输入解释：从各自的表头开始算起，链表 A 为 [2,6,4]，链表 B 为 [1,5]。由于这两个链表不相交，所以 intersectVal 必须为 0，而 skipA 和 skipB 可以是任意值。
解释：这两个链表不相交，因此返回 null。

注意：

如果两个链表没有交点，返回 null.
在返回结果后，两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。
程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。

这道题与 【题目141. 环形链表】 属于同一题型，环形链表可以使用快慢指针判断，这里我们同样使用双指针进行判别，不过步长都是一步，让两个指针分别从两个链表头结点开始向后移动，当其中一个指针走到链表末尾后，换到另一个链表的头结点上，另一个指针也是如此，这样如果两个链表相交，则一定可以相遇，且根据数量关系可知，首次相遇的结点即为相交结点。

如有疑问或建议，欢迎评论区留言~

5. python _ x for x in x

链表推导式

链表推导式提供了一个创建链表的简单途径，无需使用 map()， filter() 以及 lambda。返回链表的定义通常要比创建这些链表更清晰。每一个链表推导式包括在一个for语句之后的表达式，零或多个for或if语句。返回值是由for或if子句之后的表达式得到的元素组成的链表。如果想要得到一个元组，必须要加上括号。

>>> freshfruit = [' banana', ' loganberry ', 'passion fruit ']
>>> [weapon.strip() for weapon in freshfruit]
['banana', 'loganberry', 'passion fruit']
>>> vec = [2, 4, 6]
>>> [3*x for x in vec]
[6, 12, 18]
>>> [3*x for x in vec if x > 3]
[12, 18]
>>> [3*x for x in vec if x < 2]
[]
>>> [[x,x**2] for x in vec]
[[2, 4], [4, 16], [6, 36]]
>>> [x, x**2 for x in vec] # error - parens required for tuples
File "<stdin>", line 1, in ?
[x, x**2 for x in vec]
^
SyntaxError: invalid syntax
>>> [(x, x**2) for x in vec]
[(2, 4), (4, 16), (6, 36)]
>>> vec1 = [2, 4, 6]
>>> vec2 = [4, 3, -9]
>>> [x*y for x in vec1 for y in vec2]
[8, 6, -18, 16, 12, -36, 24, 18, -54]
>>> [x+y for x in vec1 for y in vec2]
[6, 5, -7, 8, 7, -5, 10, 9, -3]
>>> [vec1[i]*vec2[i] for i in range(len(vec1))]
[8, 12, -54]
为使链表推导式匹配for循环的行为，可以在推导之外保留循环变量：

>>> x = 100 # this gets overwritten
>>> [x**3 for x in range(5)]
[0, 1, 8, 27, 64]
>>> x # the final value for range(5)

摘自
Python handbook
Guido van Rossum
Fred L. Drake, Jr., editor

6. python list[3::-1]是什么意思

“python list[3::-1]”的意思是：从位置3反向截取list中的数组。

list参数分别是截取位置、截取方式。3代表从list第三个位置开始截取，-1代表反向截取。

在编程语言中，List是双向串行连接，用于管理线性列中的对象集合。 list的功能是在集合中的任何位置添加或删除元素都是快速的，但不支持随机访问。

list是类库提供的众多容器（container）之一，除此之外还有vector、set、map、…等等。List被实现为模板（即泛型），并且可以处理任何类型的变量，包括用户定义的数据类型。

(6)python循环链表扩展阅读：

list是一个双向循环链表，每个元素都知道前一个元素和下一个元素。

在STL中，list（如vector）是常用容器，与vector不同，list不支持对元素的任意访问。 list中提供的成员函数类似于vector，但是list提供了对表的第一个元素push_front和pop_front的操作，这些操作在vector中不可用。

与vector不同，list迭代器不会失败。 与vector不同，vector保留了备份空间，当超过容量限制时，将重新分配所有内存，从而导致迭代器失败。 List没有备份空间的概念，请求元素进行空间的进出，因此其迭代器不会失败。

7. python 如何用单向循环链表实现堆栈

Node没什么问题，就是变量定义的时候是一个下划线而不是两个

Stack这里有点问题，

（不知道你这里为啥需要做成一个循环的链表，不过不管了）

1. 首先你得定义一个head和一个tail，这样的话才能把tail和head连接形成一个循环

2. 初始化Stack的话把head和tail都设置成None表示这是个空的stack

3. push的话看你喜欢这么写了，比较喜欢的是把push进去的Node作为新的head，然后修改一下self._head为新Node，然后修改新Node的next为老的head，再连接一下Tail和Head便可，这样就省掉一些循环

4. pop的话就加一些判定好了，首先看Head是不是None，如果是就说明Stack是空的。如果发现Tail和Head都是同一个的话就说明Stack里就一项了，提取完Head之后就设置Stack为空吧。然后先提取Head，然后读取Head后面的那一个Node并且设置为新的Head，然后再连接一下Tail和Head便可

5. 附上代码供参考.

classNode:
def__init__(self,newData):
self._data=newData
self._next=None

defgetData(self):
returnself._data

defgetNext(self):
returnself._next

defsetData(self,newData):
self._data=newData

defsetNext(self,newNode):
self._next=newNode

classStack:
def__init__(self):
self._head=None
self._tail=None

defpush(self,data):
print'Push',data,'intostack'
new=Node(data)
cur=self._head
end=self._tail
ifcurisNone:
self._head=new
new.setNext(new)
self._tail=new
else:
new.setNext(self._head)
self._head=new
self._tail.setNext(new)

defpop(self):
ifself._headisnotNone:
cur=self._head
print'pop',cur.getData(),'outofstack'
ifcur.getNext()isnotcur:
self._head=cur.getNext()
self._tail.setNext(self._head)
else:
self._head=None
self._tail=None
else:
print'Stackisempty'


my=Stack()
foriinrange(5):
my.push(i)

foriinrange(6):
my.pop()

8. 如何用python的单向循环链实现猴子选大王

count=10#总猴子数
i=0#开始的序号
skip=1#报数的间隔数
arr=list(range(count))#创建一个列表
print(arr)#[0,1,2,3,4,5,6,7,8,9]
while(count>1):
ifi>=count:i=i%count
print('删除:',arr[i],end='')
arr.pop(i)
print('剩余:',arr)
count=len(arr)
i=i+skip
#输出结果:
#[0,1,2,3,4,5,6,7,8,9]
#删除:0剩余:[1,2,3,4,5,6,7,8,9]
#删除:2剩余:[1,3,4,5,6,7,8,9]
#删除:4剩余:[1,3,5,6,7,8,9]
#删除:6剩余:[1,3,5,7,8,9]
#删除:8剩余:[1,3,5,7,9]
#删除:1剩余:[3,5,7,9]
#删除:5剩余:[3,7,9]
#删除:9剩余:[3,7]
#删除:7剩余:[3]

9. python统计不重复单词，输出问题

思路大概是这样：
将文件内容读到一个链表里边，用链表count（）函数统计空格数量n，然后循环n次，每次做好单词前后空格标记，将该单词取出来，放到一个word【】空链表里，再用count（）函数统计出现数，放到另外一个number【】空链表里，循环执行完之后，结果output=dict(zip(word,number))即为最后字典输出；
或者可以利用re正则表达式直接查找出空格中间的单词，输出到一个新链表里边，然后直接统计每个单词就行了

10. python，删除有序链表重复元素，为什么没通过

哎！你刚提问题没多久，我就开始写代码，写到现在，不采纳真的是太对不起我了...
因为你没有写出具体的线性表，所以我假设该线性表是需要手动输入的！
代码如下运行通过：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef int ElemType;
typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*Sqlist;
void IniList(Sqlist *L) /*初始化*/
{
*L=(Sqlist)malloc(sizeof(Node));
(*L)->next=*L;
}
void Create_cLinkList(Sqlist L) /*尾插法建立链表*/
{
Node *s;
int c;
int flag=1;
bool bl;
L->data=NULL;
L->next=NULL;
while(flag)
{
bl=scanf("%d",&c);
if(bl)
{
s=(Node *)malloc(sizeof(Node));
s->data=c;
s->next=L->next;
L->next=s;
}
else
{
flag=0;
}
}
}

void Treserve( Sqlist &L) /*比较链表中的每个数字，重复就删除*/
{
Node *p;
Node *s;
s=p=L->next;
while(p->next!=NULL)
{
p=s;
p=p->next;
if(s->data==p->data)
{
if(p->next==NULL)
s->next=NULL;
else
s->next=p->next;
}
else
{
s=p;
}
}
}
main()
{
Sqlist la;
Node *p;
Node *s;
IniList(&la);
printf("输入循环单链表A数据，按从小到大的顺序输入，输入$符号结束:\n");
Create_cLinkList(la);
Treserve( la);
s=la;
p=la->next;
while(s->next!=NULL) /*输出改变后的链表*/
{
printf("%d",p->data);
s=p;
p=p->next;
}

}