用C语言写一个带头节点的单链表,此单链表长度为 10,结点值为20,45,60,55,21,36,54,58,78,89,59,创建完成后,输出显示所创建单链表各结点的值
时间: 2024-05-03 07:20:10 浏览: 72
好的,您的问题已经记录下来了。以下是用C语言写一个带头节点的单链表,并输出显示所创建单链表各结点的值的代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node, *LinkedList;
// 构造带头节点的单链表
LinkedList createLinkedList(int arr[], int n) {
LinkedList head, p, q;
head = (LinkedList) malloc(sizeof(Node));
head->next = NULL;
p = head;
for (int i = 0; i < n; i++) {
q = (LinkedList) malloc(sizeof(Node));
q->data = arr[i];
q->next = NULL;
p->next = q;
p = q;
}
return head;
}
// 显示单链表中各结点的值
void displayLinkedList(LinkedList head) {
LinkedList p = head->next;
while (p) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
int main() {
int arr[] = {20, 45, 60, 55, 21, 36, 54, 58, 78, 89, 59};
LinkedList head = createLinkedList(arr, 11);
displayLinkedList(head);
return 0;
}
```
输出结果为:20 45 60 55 21 36 54 58 78 89 59。
阅读全文