c++单向链表的创建与输出,链表长度输出
时间: 2024-05-07 17:17:22 浏览: 101
好的,我明白了。下面是单向链表的创建与输出代码示例,同时也能输出链表的长度:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构体
struct ListNode {
int val;
struct ListNode *next;
};
// 创建链表函数
struct ListNode* createList(int *arr, int n) {
if (n == 0) return NULL;
struct ListNode *head, *prev, *p;
head = (struct ListNode*)malloc(sizeof(struct ListNode));
head->val = arr[0];
head->next = NULL;
prev = head;
for (int i = 1; i < n; i++) {
p = (struct ListNode*)malloc(sizeof(struct ListNode));
p->val = arr[i];
p->next = NULL;
prev->next = p;
prev = p;
}
return head;
}
// 输出链表函数
void printList(struct ListNode *head) {
if (!head) return;
struct ListNode *p;
p = head;
while (p) {
printf("%d -> ", p->val);
p = p->next;
}
printf("NULL\n");
}
// 输出链表长度函数
int getListLength(struct ListNode *head) {
if (!head) return 0;
int len = 0;
struct ListNode *p;
p = head;
while (p) {
len++;
p = p->next;
}
return len;
}
int main() {
int arr[5] = {1, 2, 3, 4, 5};
struct ListNode *head = createList(arr, 5);
printf("链表:");
printList(head);
printf("链表长度:%d\n", getListLength(head));
return 0;
}
```
这里通过创建链表及输出链表元素的函数实现了链表的创建和输出,同时增加了输出链表长度的函数,可以一次输出链表元素和链表长度。
阅读全文