帮我用C语言写一个单链表使用尾插法插入
时间: 2023-04-03 17:01:01 浏览: 123
好的,我可以回答这个问题。以下是使用尾插法插入的单链表的 C 语言代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node;
// 定义链表结构体
typedef struct List {
Node *head; // 头指针
Node *tail; // 尾指针
} List;
// 初始化链表
void initList(List *list) {
list->head = NULL;
list->tail = NULL;
}
// 尾插法插入节点
void insertNode(List *list, int data) {
Node *node = (Node *)malloc(sizeof(Node)); // 创建新节点
node->data = data;
node->next = NULL;
if (list->head == NULL) { // 如果链表为空
list->head = node;
list->tail = node;
} else { // 如果链表不为空
list->tail->next = node;
list->tail = node;
}
}
// 打印链表
void printList(List *list) {
Node *p = list->head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
List list;
initList(&list);
insertNode(&list, 1);
insertNode(&list, 2);
insertNode(&list, 3);
printList(&list);
return ;
}
```
以上是单链表使用尾插法插入的 C 语言代码示例,希望能帮到你。
阅读全文