用C语言设计尾插法建立带头结点的单链表的函数
时间: 2023-05-28 12:07:20 浏览: 112
数据结构___头插法和尾插法建立链表(各分有无头结点).doc
以下是用C语言设计尾插法建立带头结点的单链表的函数的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表结点结构体
typedef struct ListNode {
int val;
struct ListNode* next;
} ListNode;
// 建立带头结点的单链表的函数
ListNode* createList(void) {
ListNode* head = (ListNode*)malloc(sizeof(ListNode)); // 创建头结点
head->next = NULL;
ListNode* tail = head; // 定义尾指针
int val;
while (scanf("%d", &val) != EOF) {
ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); // 创建新结点
newNode->val = val;
newNode->next = NULL;
tail->next = newNode; // 将新结点插入到尾部
tail = newNode; // 更新尾指针
}
return head; // 返回头结点
}
// 测试函数
int main() {
ListNode* head = createList();
ListNode* cur = head->next;
while (cur != NULL) {
printf("%d ", cur->val);
cur = cur->next;
}
return 0;
}
```
在这个示例代码中,我们首先定义了一个链表结点结构体 `ListNode`,用于表示单链表的一个结点。然后我们定义了一个 `createList` 函数,用于建立带头结点的单链表。在这个函数中,我们首先创建了头结点,然后定义了一个尾指针 `tail`,用于指向链表的尾部。接着我们循环读入链表结点的值,每次创建一个新结点,并将其插入到链表的尾部,然后更新尾指针。最后,我们返回头结点。
在 `main` 函数中,我们调用 `createList` 函数建立链表,并遍历链表中的每个结点,输出它们的值。
阅读全文