建立顺序表并立变输出用c
时间: 2024-10-17 11:11:50 浏览: 0
在C语言中,你可以通过定义结构体来创建一个简单的顺序表,然后动态分配内存来存储元素,并提供插入、删除以及遍历操作。这里是一个基础的顺序表实现示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义一个结构体表示列表节点
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} ListNode;
// 创建一个新的节点并初始化
ListNode* createNode(int value) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 在链表末尾添加新节点
void append(ListNode** head, int value) {
if (*head == NULL) {
*head = createNode(value);
} else {
ListNode* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = createNode(value);
}
}
// 打印链表中的所有元素
void printList(ListNode* head) {
ListNode* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
}
int main() {
ListNode* listHead = NULL;
// 插入元素
append(&listHead, 1);
append(&listHead, 2);
append(&listHead, 3);
// 输出列表
printList(listHead); // 输出: 1 2 3
return 0;
}
```
在这个例子中,`append`函数用于向列表尾部添加新的节点,`createNode`负责创建新的节点,而`printList`则遍历整个链表并将每个节点的数据打印出来。
阅读全文