在数据结构中，基于单链表写出线性表的末尾添加一个元素的算法

在基于单链表的数据结构中，向线性表的末尾添加一个元素的算法通常涉及到以下几个步骤：

1. **初始化新节点**：首先创建一个新的节点，该节点将存储要添加的新元素。

2. **获取当前最后一个节点**：遍历链表，找到最后一个节点。如果链表为空，则新节点即为头结点。

3. **链接新节点**：在最后一个节点之后设置指针。如果链表非空，最后一个节点的`next`指向新创建的节点；否则，新节点的`next`置为`null`。

4. **插入新元素**：将新节点的实际元素值设置为你想要添加的内容。

这个过程可以用伪代码表示如下：

function appendToList(head, value):
    if head is None:  // 空链表，新节点既是头节点
        newNode = Node(value)  # 新节点包含value
        head = newNode
    else:
        current = head  // 当前节点，从头开始遍历
        while current.next is not None:  // 遍历到链表末尾
            current = current.next
        current.next = Node(value)  // 将新节点连接到最后

    return head

相关问题

编写算法实现从线性表中删除自第 i 个元素开始的 k 个元素。要求分别写出采用顺序表、单链表存储结构的实现算法。

在计算机科学中，删除线性表（如顺序表或单链表）中的特定元素通常涉及到修改数据结构中的一系列元素。以下是两种常见数据结构（顺序表和单链表）中删除指定范围元素的算法：

### 顺序表实现 (数组)

// 假设列表 lst 的长度大于等于 k
def delete_k_elements(lst, i, k):
    if i + k > len(lst):  // 防止越界
        return

    # 将第i到末尾的元素右移k个位置
    for j in range(len(lst) - k, len(lst)):
        lst[j] = lst[j + k]

    # 减小长度并移除最后一个多余的元素
    lst.pop()

# 示例
lst = [1, 2, 3, 4, 5, 6]
i = 1
k = 3
delete_k_elements(lst, i, k)  // 后面三个元素会被删除，结果为[1, 2, 5]

### 单链表实现 (节点)

class Node:
    def __init__(self, data=None, next=None):
        self.data = data
        self.next = next

def delete_k_elements(head, i, k):
    dummy = Node(0, head)
    prev = dummy
    current = head
    
    if i < 1 or i + k > 1:  // 防止越界
        return head

    # 遍历链表，跳过前i个元素
    for _ in range(i):
        if current is not None:
            current = current.next

    # 删除第i个到第i+k-1个元素
    for _ in range(k):
        if current is not None:
            prev.next = current.next
            current = current.next

    # 返回新头
    return dummy.next

# 示例
head = Node(1, Node(2, Node(3, Node(4, Node(5, Node(6))))))  # 单链表表示
i = 1
k = 3
new_head = delete_k_elements(head, i, k)  // 结果链表为1 -> 5