采用递归方式求不带头结点的单链表的长度的C语言代码
时间: 2023-05-30 10:02:19 浏览: 67
```
int getLength(Node* head) {
if(head == NULL) { // 空链表
return 0;
}
else {
return 1 + getLength(head->next); // 递归求解
}
}
```
其中,Node为单链表节点的结构体定义。
相关问题
采用递归方式求不带头结点的单链表的长度
以下是Python代码:
```python
def get_length(head):
if head is None:
return 0
else:
return 1 + get_length(head.next)
```
其中,`head` 表示链表的头结点。如果链表为空,直接返回长度为0。否则,递归地求出链表中除头结点外剩余部分的长度,并加上头结点,即为整个链表的长度。
C语言反向输出不带头结点单链表
可以使用递归或者栈来实现反向输出不带头结点单链表。具体实现方法可以参考以下代码:
```c
void reversePrint(Node* head) {
if (head == NULL) {
return;
}
reversePrint(head->next);
printf("%d ", head->data);
}
```
其中,Node 是单链表节点的结构体,包含一个 int 类型的 data 和一个指向下一个节点的指针 next。reversePrint 函数使用递归实现反向输出单链表,先递归输出后面的节点,再输出当前节点的数据。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)