顺序表的c语言代码实现
时间: 2024-09-24 08:29:12 浏览: 42
在C语言中,顺序表通常可以使用数组来实现。下面是一个简单的顺序表的单链表实现示例:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
int data;
struct Node* next;
} ListElement;
// 创建一个新的顺序表节点
ListElement* createNode(int value) {
ListElement* newNode = (ListElement*)malloc(sizeof(ListElement));
newNode->data = value;
newNode->next = NULL;
return newNode;
}
// 在顺序表末尾添加新元素
void append(ListElement** head, int value) {
if (*head == NULL) {
*head = createNode(value);
} else {
ListElement* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = createNode(value);
}
}
// 打印顺序表的所有元素
void printList(ListElement* head) {
ListElement* temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("\n");
}
int main() {
ListElement* head = NULL;
append(&head, 5); // 添加元素5
append(&head, 10);
append(&head, 15);
printList(head); // 输出: 5 10 15
return 0;
}
```
这里实现了基本的顺序表操作,如创建节点、在末尾添加元素以及打印整个列表。请注意,实际应用中可能会考虑使用动态分配内存以适应大小变化的情况。
阅读全文