用C++语言创建一个带头结点的单链表.此单链表长度为 10,创建完成后,输出显示所创建单链表各结点的 值
时间: 2024-05-11 15:16:19 浏览: 97
好的,您可以使用以下代码创建一个带头结点的长度为10的单链表,并输出各结点的值:
```c
#include <stdio.h>
#include <stdlib.h>
/* 定义单链表结点 */
typedef struct ListNode {
int val;
struct ListNode* next;
} ListNode;
/* 创建单链表 */
ListNode* createList(int len) {
ListNode* head = (ListNode*)malloc(sizeof(ListNode)); // 创建头结点
head->next = NULL; // 头结点的next指针初始化为NULL
ListNode* cur = head; // 定义指针cur指向头结点
for(int i = 0; i < len; i++) {
ListNode* node = (ListNode*)malloc(sizeof(ListNode)); // 创建新结点
node->val = i + 1; // 新结点的值为i + 1
node->next = NULL; // 新结点的next指针初始化为NULL
cur->next = node; // 当前结点的next指针指向新结点
cur = node; // 指针cur指向新结点
}
return head;
}
/* 输出单链表各结点的值 */
void printList(ListNode* head) {
ListNode* cur = head->next; // 定义指针cur指向第一个结点
while(cur != NULL) {
printf("%d ", cur->val); // 输出结点的值
cur = cur->next; // cur指针后移
}
printf("\n");
}
int main() {
ListNode* head = createList(10); // 创建长度为10的单链表
printList(head); // 输出各结点的值
return 0;
}
```
以上就是用 C 语言创建一个带头结点的单链表并输出各结点的值的代码。感谢您的提问!
阅读全文