线性表的基本操作：链表与线性表

线性表是一种非常基础的数据结构，广泛应用于计算机科学中。线性表可以分为两种存储方式：顺序存储和链式存储。顺序存储的线性表称为顺序表，而链式存储的线性表则称为链表。

一、链表

链表是一种动态数据结构，可以根据需要分配和释放内存。链表中的元素按照一定的顺序链接在一起，每个元素都有一个指针指向下一个元素。链表的头部通常有一个头指针，指向第一个元素。链表可以分为单向链表、双向链表、循环链表和双向循环链表等类型。

链表的基本操作包括插入、删除和查找等操作。下面以单向链表为例，介绍这些基本操作：

1. 插入操作

在链表中插入一个新元素通常需要找到要插入的位置，然后修改指针指向。具体操作如下：

（1）找到要插入的位置，即找到要插入元素的前一个元素；

（2）修改指针指向，将前一个元素的指针指向新元素；

（3）将新元素的指针指向空。

示例代码（Python）：

# 定义链表节点类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
# 定义链表类
class LinkedList:
    def __init__(self):
        self.head = None
    def insert(self, val):
        node = ListNode(val)
        if self.head is None:
            self.head = node
        else:
            curr = self.head
            while curr.next is not None:
                curr = curr.next
            curr.next = node

1. 删除操作

删除操作需要找到要删除的元素，然后修改指针指向。具体操作如下：

（1）找到要删除的元素；

（2）修改指针指向，将前一个元素的指针指向要删除元素的下一个元素；

（3）将要删除元素的指针指向空。

示例代码（Python）：

# 定义链表类
```python
class LinkedList:
    def __init__(self):
        self.head = None
    def delete(self, val):
        if self.head is None:
            return
        if self.head.val == val:
            self.head = self.head.next
            return
        curr = self.head
        while curr.next is not None and curr.next.val != val:
            curr = curr.next
        if curr.next is not None:
            curr.next = curr.next.next