请给我一个数据结构C语言编写顺序表的代码
时间: 2024-10-28 21:10:22 浏览: 23
在C语言中,你可以使用数组来实现一个简单的顺序表(线性表)。下面是一个基本的顺序表的实现,包含插入、删除和打印元素的功能:
```c
#include <stdio.h>
#define MAX_SIZE 10
// 定义顺序表节点
typedef struct {
int data; // 数据域
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化顺序表
Node* createList() {
Node* list = (Node*)malloc(sizeof(Node)); // 分配首节点
list->data = 0;
list->next = NULL;
return list;
}
// 在列表末尾插入元素
void insertNode(Node** head, int value) {
if (*head == NULL) { // 列表为空,直接添加
*head = (Node*)malloc(sizeof(Node));
(*head)->data = value;
(*head)->next = NULL;
} else {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = NULL; // 新节点默认指向NULL
Node* temp = *head;
while (temp->next != NULL) { // 找到末尾
temp = temp->next;
}
temp->next = newNode;
}
}
// 打印顺序表
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
int main() {
Node* list = createList();
// 插入一些元素
insertNode(&list, 1);
insertNode(&list, 2);
insertNode(&list, 3);
// 打印顺序表
printList(list);
return 0;
}
```
阅读全文