class LinkNode: #单链表结点类 def __init__(self,data=None): #构造函数 self.data=data #data属性 self.next=None #next属性 class LinkList: #单链表类 def __init__(self): #构造函数 self.head=LinkNode() #头结点head self.head.next=None def CreateListF(self, a): #头插法:由数组a整体建立单链表 def CreateListR(self, a): #尾插法:由数组a整体建立单链表 def geti(self, i): #返回序号为i的结点 p=self.head j=-1 while (j<i and p is not None): j+=1 p=p.next return p def Add(self, e): #在线性表的末尾添加一个元素e def getsize(self): #返回长度 p=self.head cnt=0 while p.next is not None: #找到尾结点为止 cnt+=1 p=p.next return cnt
时间: 2024-01-13 09:03:03 浏览: 99
链表结点的C++描述-单链表的实现-简单操作
好的,那么接下来我会帮助您补齐这段代码的缺失部分。请注意,以下代码仅供参考,具体实现可能因情况而异,您可以根据自己的需求进行修改:
```python
class LinkNode: #单链表结点类
def __init__(self,data=None): #构造函数
self.data=data #data属性
self.next=None #next属性
class LinkList: #单链表类
def __init__(self): #构造函数
self.head=LinkNode() #头结点head
self.head.next=None
def CreateListF(self, a): #头插法:由数组a整体建立单链表
for i in range(len(a)):
node = LinkNode(a[i])
node.next = self.head.next
self.head.next = node
def CreateListR(self, a): #尾插法:由数组a整体建立单链表
p = self.head
for i in range(len(a)):
node = LinkNode(a[i])
p.next = node
p = node
def geti(self, i): #返回序号为i的结点
p = self.head
j = -1
while (j < i and p is not None):
j += 1
p = p.next
return p
def Add(self, e): #在线性表的末尾添加一个元素e
p = self.head
while p.next is not None:
p = p.next
node = LinkNode(e)
p.next = node
def getsize(self): #返回长度
p = self.head
cnt = 0
while p.next is not None: #找到尾结点为止
cnt += 1
p = p.next
return cnt
```
阅读全文