数据结构实验函数总结

### 数据结构实验函数总结 #### 一、顺序表操作 在计算机科学中，**顺序表**是一种线性数据结构，其特点是元素在内存中连续存储。以下是对顺序表的几种基本操作进行总结。 ##### 1. 顺序表插入 顺序表的插入操作涉及将一个新元素插入到指定位置。下面是一个具体的例子： ```c void InsertSeqlist(SeqList *L, int x, int i) { int j; if (L->length == Maxsize) printf("表已满"); if (i < 1 || i > L->length + 1) printf("位置错"); for (j = L->length; j >= i; j--) // 向后移动元素 { L->data[j] = L->data[j - 1]; } L->data[i - 1] = x; // 插入新元素 L->length++; // 更新列表长度 } ``` 这里的关键步骤是将指定位置及之后的所有元素向后移动一位，然后在指定位置插入新的元素，并更新列表的长度。 ##### 2. 顺序表删除 顺序表的删除操作涉及从列表中移除一个元素。下面是一个具体的实现示例： ```c void DeleteSeqList(SeqList *L, int i) { int j; if (i < 1 || i > L->length) printf("非法位置\n"); for (j = i; j < L->length; j++) // 将元素向前移动 { L->data[j - 1] = L->data[j]; } L->length--; // 减少列表长度 } ``` 此段代码的关键在于将指定位置之后的所有元素向前移动一位，从而实现删除操作，并且还需要更新列表的长度。 ##### 3. 顺序表合并 顺序表的合并操作通常是指将两个或多个列表合并成一个新的列表。下面是一个简单的合并示例： ```c int MergeList(int A[], int B[], int a, int b) { int i, j, t; t = a; for (i = 0; i < a; i++) for (j = 0; j < b; j++) if (A[i] == B[j]) { A[t] = B[j]; t++; } for (i = 0; i < t - a; i++) A[i] = A[a + i]; return t - a; } ``` 这个函数通过遍历两个数组来找出相同的元素并将它们添加到一个新的数组中。最后返回合并后的数组的大小。 #### 二、链表操作 **链表**是一种动态数据结构，其每个元素都包含指向下一个元素的指针。链表的灵活性高于顺序表，适用于频繁插入和删除的场景。 ##### 1. 创建链表 创建链表涉及到为每个节点分配内存，并将这些节点连接起来形成链表。下面是一个创建链表的例子： ```c struct LNode { int data; struct LNode *next; }; struct LNode *creat(int n) { int i; struct LNode *head, *p1, *p2; int a; head = NULL; for (i = 1; i <= n; i++) { p1 = (struct LNode *)malloc(sizeof(struct LNode)); printf("请输入链表中的第%d个数：", i); scanf("%d", &a); p1->data = a; if (head == NULL) { head = p1; p2 = p1; } else { p2->next = p1; p2 = p1; } p2->next = NULL; } return head; } ``` 这段代码首先定义了一个链表节点结构体，然后创建了链表的头节点，并逐个向链表中添加节点。 ##### 2. 向链表中插入节点 向链表中插入节点通常涉及找到适当的节点作为插入点，然后更新节点之间的指针。下面是一个插入节点的例子： ```c void InserEntry(struct entry *n, struct entry *add) { add->next = n->next; n->next = add; } int main(void) { void InserEntry(struct entry *n, struct entry *add); struct entry n1, n2, n3, nx; struct entry *list = &n1; n1.value = 100; n2.value = 200; n3.value = 400; n3.next = (struct entry *)0; nx.value = 500; n1.next = &n2; n2.next = &n3; InserEntry(&n2, &nx); while (list) { printf("%i\n", list->value); list = list->next; }; return 0; } ``` 这个函数`InserEntry`将新节点`add`插入到节点`n`之后，并更新了相应的指针关系。 以上就是关于顺序表和链表的一些基本操作函数的总结。这些操作是学习数据结构的基础，也是进一步深入理解和应用数据结构的关键。