建立顺序表并输出c语言
时间: 2024-10-12 16:04:27 浏览: 12
在C语言中,我们可以创建一个简单的顺序表结构来存储数据元素。这里我们创建一个动态数组作为基础实现,可以轻松地插入、删除和遍历元素。
首先,我们需要定义一个节点结构体:
```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) {
printf("Memory allocation failed.\n");
return NULL;
}
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 在顺序表末尾添加节点
void append(Node** head, int value) {
Node* newNode = createNode(value);
if (*head == NULL) {
*head = newNode;
} else {
Node* temp = *head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 输出顺序表的所有
阅读全文