c语言线性表删除元素

Question

想请教一下，线性表删除第i过元素，为什么最后输出总是删除第一个元素呢

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

可能是你的删除算法有问题。下面是一份Python代码的示例，你可以参考一下：

class ListEmptyError(Exception):
    def __init__(self, message):
        self.message = message
class LinkedList:
    class Node:
        def __init__(self, data, next_node=None):
            self.data = data
            self.next = next_node
    
    def __init__(self):
        self.head = None
    
    def is_empty(self):
        return self.head is None
    
    def add_first(self, data):
        self.head = self.Node(data, self.head)
    
    def remove_first(self):
        if self.is_empty():
            raise ListEmptyError("Can't remove from an empty list")
        data = self.head.data
        self.head = self.head.next
        return data
    
    def remove_at_index(self, index):
        if self.is_empty():
            raise ListEmptyError("Can't remove from an empty list")
        elif index == 0:
            return self.remove_first()
        else:
            prev = None
            curr = self.head
            count = 0
            while curr is not None and count < index:
                prev = curr
                curr = curr.next
                count += 1
            if curr is None:
                raise IndexError("index out of range")
            data = curr.data
            prev.next = curr.next
            return data
        
    def __iter__(self):
        node = self.head
        while node is not None:
            yield node.data
            node = node.next

可以使用以下代码进行测试：

lst = LinkedList()
lst.add_first(3)
lst.add_first(2)
lst.add_first(1)
lst.remove_at_index(0)
for item in lst:
    print(item)

输出：

2
3