考研数据结构是计算机科学专业的重要基础课程，主要研究数据的高效存储、组织与操作方法。以下是核心内容及代码示例的总结：

一、线性表

顺序表

结构体定义 ：使用数组实现，包含数据数组和长度属性。

基本操作 ：初始化、查找、插入、删除、逆置等。

include <stdio.h>
define MaxSize 50
typedef struct {
  int data[MaxSize];
  int length;
} SqList;
bool ListInsert(SqList *L, int i, int e) {
  if (i < 0 || i > L->length || L->length == MaxSize) return false;
  for (int j = L->length - 1; j >= i; --j) L->data[j + 1] = L->data[j];
  L->data[i] = e; L->length++;
  return true;
}
bool ListDelete(SqList *L, int i, int *e) {
  if (i < 0 || i >= L->length) return false;
  *e = L->data[i];
  for (int j = i; j < L->length - 1; ++j) L->data[j] = L->data[j + 1];
  L->length--;
  return true;
}

单链表

结构体定义 ：每个节点包含数据和指向下一个节点的指针。

基本操作 ：插入（头插/尾插）、删除、遍历等。

typedef struct Node {
  int num;
  struct Node *next;
} Node;
Node* createNode(int num) {
  Node *newNode = (Node*)malloc(sizeof(Node));
  newNode->num = num; newNode->next = NULL;
  return newNode;
}
void insertAtHead(Node head, int num) {
  Node *newNode = createNode(num);