创建一个带头结点的单链表
时间: 2023-10-19 07:05:42 浏览: 72
带头结点的单链表创建
好的,以下是创建一个带头结点的单链表的代码示例:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct ListNode {
int val;
struct ListNode* next;
} ListNode;
ListNode* createList() {
ListNode* head = (ListNode*)malloc(sizeof(ListNode));
head->next = NULL;
ListNode* tail = head;
int num;
printf("请输入链表节点值,以-1结束:");
scanf("%d", &num);
while (num != -1) {
ListNode* node = (ListNode*)malloc(sizeof(ListNode));
node->val = num;
node->next = NULL;
tail->next = node;
tail = node;
printf("请输入链表节点值:");
scanf("%d", &num);
}
return head;
}
int main() {
// 创建带头结点的单链表
ListNode* head = createList();
// 打印带头结点的单链表
ListNode* curr = head->next;
printf("带头结点的单链表节点值为:");
while (curr != NULL) {
printf("%d ", curr->val);
curr = curr->next;
}
printf("\n");
return 0;
}
```
以上是使用C语言创建一个带头结点的单链表的示例代码。
阅读全文