求链表的长度

最新推荐文章于 2024-01-20 17:44:52 发布

原创最新推荐文章于 2024-01-20 17:44:52 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

面试题目练习专栏收录该内容

22 篇文章

订阅专栏

这是一个使用C++编写的程序，用于创建一个链表并计算其长度。程序首先定义了一个链表节点结构，然后通过`Greatlist`函数输入整数创建链表，最后通过`Linklen`函数遍历链表计算长度。在`main`函数中，用户可以输入10个整数，程序将输出链表的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<iostream>
using namespace std;
typedef int Elemtype;
typedef struct node {
   Elemtype data;
   struct node* next;
};
node* Greatlist(int n)
{
   node*p, *r, *list = NULL;
   r = (node*)malloc(sizeof(node));
   int i;
   Elemtype c;
   for (i = 1; i <= n; i++)
   {
       cin >> c;
       p = (node*)malloc(sizeof(node));
       p->data = c;
       p->next = NULL;
       if (list == NULL)
       {
           r=list = p;
       }
       else
       {

           r->next = p;
           r = p;
       }
   }
   return list;
}

int Linklen(node*list)
{
   int count = 0;
   node* p = list;
   while (p!=NULL)
   {
       count++;
       p=p->next;
   }
   return count;
}
int main()
{
   node*l;
   cout << "input 10 interger:" << endl;
   l = Greatlist(10);
   cout << "the length is:" << Linklen(l) << endl;
   return 0;
}