请用C语言编写个简单的线性表代码
时间: 2024-10-19 17:16:34 浏览: 17
在C语言中,我们可以使用结构体(struct)和指针来实现一个简单的线性表,例如链表。这里是一个基本的单向链表的实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 创建新节点并分配内存
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 在链表末尾添加节点
void append(Node** head, int value) {
if (*head == NULL) {
*head = createNode(value);
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = createNode(value);
}
}
// 打印链表中的元素
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}
int main() {
Node* head = NULL;
append(&head, 10); // 添加节点
append(&head, 20);
append(&head, 30);
printList(head); // 输出: 10 -> 20 -> 30 -> NULL
return 0;
}
```
在这个例子中,我们首先创建了一个`Node`结构体表示链表的节点,然后实现了添加节点到链表尾部的`append`函数以及打印链表的`printList`函数。在`main`函数中,我们创建了空链表并添加了一些值。
阅读全文