采用链接存储结构构建线性表。分别采用前插法和尾部插入方法构建一个含有十个整数的单链表,并对单链表从表头节点开始,输出所有的数据。用C语言写
时间: 2024-09-28 08:13:27 浏览: 46
数据结构C语言版-线性表的单链表存储结构表示和实现优质资料.doc
在C语言中,我们可以使用链表数据结构来创建线性表,其中每个节点包含一个整数元素和指向下一个节点的指针。以下是使用链接存储结构,通过前插法和尾插法创建一个含有十个整数的单链表的例子:
**前插法(Insert at Beginning)**:
```c
#include <stdio.h>
typedef struct Node {
int data;
struct Node* next;
} Node;
void insertAtBegin(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = head;
head = newNode;
}
// 假设head是当前链表的头节点
int main() {
Node* head = NULL; // 初始链表为空
for (int i = 0; i < 10; ++i) {
insertAtBegin(i);
}
Node* current = head;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
printf("\n");
return 0;
}
```
**尾部插入法(Insert at End)**:
```c
void append(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode == NULL) {
printf("Memory allocation failed.\n");
return;
}
newNode->data = value;
newNode->next = NULL;
if (head == NULL) { // 链表为空,直接设置新节点为头节点
head = newNode;
} else {
Node* temp = head;
while (temp->next != NULL) {
temp = temp->next;
}
temp->next = newNode;
}
}
// 主函数同上
```
运行上述代码,你会看到链表从头到尾依次输出10个整数。注意,这只是一个基本示例,实际操作可能会包括错误处理和其他链表操作。
阅读全文