手工构造单链表。并利用该表类创建一个大小为4的整数线性表L(2,6,8,9);输出该表的当前长度;删除并输出第一个元素,输出该表及当前长度。
时间: 2024-09-24 18:10:18 浏览: 39
手动构造单链表通常涉及以下几个步骤:
1. 定义链表节点结构:首先,我们需要定义一个链表节点类(Node),包含数据域(data)和指向下一个节点的指针(next)。
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
```
2. 构造链表:创建一个链表类(LinkedList),里面有一个头结点(head)作为起点,并提供插入、删除等操作。
```python
class LinkedList:
def __init__(self):
self.head = None
def append(self, data):
if not self.head:
self.head = Node(data)
else:
current = self.head
while current.next:
current = current.next
current.next = Node(data)
def delete_first(self):
if self.head is not None:
self.head = self.head.next
return self.head.data
else:
print("List is empty.")
def length(self):
count = 0
current = self.head
while current:
count += 1
current = current.next
return count
```
现在我们可以使用这个链表类来创建一个大小为4的整数线性表L(2, 6, 8, 9):
```python
L = LinkedList()
L.append(2)
L.append(6)
L.append(8)
L.append(9)
print("初始链表长度:", L.length())
first_element = L.delete_first()
print("删除的第一个元素:", first_element)
print("删除后链表:", L)
print("删除后链表长度:", L.length())
```
在这个例子中,我们先插入元素2, 6, 8, 和 9,然后输出原始长度,删除第一个元素后输出新的链表和长度。注意,实际编程语言可能会有所不同,这里展示的是Python风格的伪代码。
阅读全文
相关推荐










