c语言使用尾插法建立一张带头结点的单链表L,并使L的长度大于10。求单链表的长度
时间: 2023-09-22 22:12:24 浏览: 103
尾插法建立带头结点的单链表
5星 · 资源好评率100%
好的,我明白了。对于您的问题,我可以提供以下代码实现:
```
#include <stdio.h>
#include <stdlib.h>
typedef struct Node{
int data;
struct Node *next;
}Node, *List;
List createList(int num){
List L = (Node*)malloc(sizeof(Node));
L->next = NULL;
Node *tail = L;
for(int i=0;i<num;i++){
Node *p = (Node*)malloc(sizeof(Node));
p->data = i+1;
p->next = NULL;
tail->next = p;
tail = p;
}
return L;
}
int listLength(List L){
Node *p = L->next;
int len = 0;
while(p!=NULL){
len++;
p = p->next;
}
return len;
}
int main(){
List L = createList(11);
printf("The length of the list is %d.\n",listLength(L));
return 0;
}
```
这个程序使用尾插法建立了一个带头结点的单链表L,长度大于10,并且实现了计算单链表长度的功能。
阅读全文