数据结构中插入数据怎么写代码

在数据结构中插入数据通常涉及特定类型的容器操作。这里以几种常见的数据结构为例说明如何编写插入代码：

1. **数组（Array）** - C++:

   void insertIntoArray(int arr[], int size, int value, int index) {
       if (index < 0 || index > size) {
           // 检查索引是否越界
           std::cout << "Invalid index";
       } else {
           for (int i = size - 1; i >= index; i--) {
               arr[i + 1] = arr[i];
           }
           arr[index] = value;
       }
   }

2. **链表（Linked List）** - Python:

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

   def insert_into_linked_list(head, data, position):
       new_node = Node(data)
       if not head:
           return new_node
       
       if position == 0:
           new_node.next = head
           return new_node
       
       current = head
       for _ in range(position - 1):
           current = current.next
       new_node.next = current.next
       current.next = new_node

3. **栈（Stack）** - Java (使用`LinkedList`实现):

   Deque<Integer> stack = new LinkedList<>();
   public void pushToStack(int value) {
       stack.push(value);
   }

4. **队列（Queue）** - Python (使用`list`模拟，先进先出FIFO):

   def enqueue(queue, item):
       queue.append(item)

5. **哈希表（Hash Table / Dictionary）** - Python:

   def insert_into_hash_table(hash_table, key, value):
       hash_table[key] = value

以上每种情况的具体实现可能会因数据结构的不同而有所差异。请根据实际使用的数据结构调整代码。