线性表完整插入程序代码
时间: 2024-09-18 16:18:44 浏览: 26
线性表的完整插入操作通常涉及以下几个步骤:创建一个新的节点、将数据放入新节点、调整列表以包含新节点。这里假设我们有一个简单的单链表结构,并使用 C 语言为例。以下是一个基本的插入函数示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data;
struct Node* next;
} Node;
// 插入函数
void insert(Node** head, int value) {
// 创建新节点
Node* newNode = (Node*) malloc(sizeof(Node));
if (!newNode) {
printf("Memory allocation failed.\n");
return;
}
// 将值赋给新节点
newNode->data = value;
newNode->next = NULL;
// 如果链表为空,直接将新节点设为首节点
if (*head == NULL) {
*head = newNode;
return;
}
// 否则遍历到末尾并插入
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
// 测试插入
int main() {
Node* head = NULL; // 初始化空链表
insert(&head, 1); // 插入第一个元素
insert(&head, 2);
insert(&head, 3);
// 打印链表
Node* current = head;
while (current != NULL) {
printf("%d -> ", current->data);
current = current->next;
}
printf("NULL\n");
return 0;
}