c语言代码1. 初始化链式存储线性表 2. 插入样本数据 3.遍历并打印所有数据 4. 逐个删除并打印、直到表空
时间: 2024-09-25 13:18:07 浏览: 38
在 C 语言中,我们可以使用结构体来表示链表节点,并通过头指针来管理整个链表。以下是实现这些操作的基本步骤:
1. **初始化链式存储线性表**:
```c
typedef struct Node {
int data; // 节点数据
struct Node* next; // 指向下一个节点的指针
} Node;
// 初始化一个空链表
Node* createList() {
return NULL;
}
```
2. **插入样本数据**:
```c
void insert(Node** head, int value) {
if (*head == NULL) {
*head = (Node*)malloc(sizeof(Node));
(*head)->data = value;
(*head)->next = NULL;
} else {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = value;
newNode->next = (*head);
*head = newNode;
}
}
```
3. **遍历并打印所有数据**:
```c
void printList(Node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
```
4. **逐个删除并打印,直到表空**:
```c
void deleteAndPrint(Node** head) {
if (*head == NULL) {
printf("链表已为空\n");
return;
}
Node* temp = *head;
while (temp != NULL) {
printf("%d ", temp->data); // 打印当前节点的数据
Node* nextTemp = temp->next;
free(temp); // 释放当前节点内存
temp = nextTemp;
}
*head = NULL; // 清空链表
printf("\n");
}
```
阅读全文