关于算法与数据结构的一道题

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:14:49
关于算法与数据结构的一道题

关于算法与数据结构的一道题
关于算法与数据结构的一道题

关于算法与数据结构的一道题
/*编程实现求链表的长度*/
#include
using namespace std;
typedef struct LNode
{
int Data;
struct LNode *Next;
}
LNode,*LinkList;struct LNode *CreateLinkList(int a[],int n)
{
struct LNode *Head,*p;
Head=(struct LNode*)malloc(sizeof( struct LNode));
Head->Data=0;
Head->Next=NULL;
for(int i=0;iData=a[i];
p->Next=Head->Next;
Head->Next=p;
}
return(Head);
}
int main()
{
int Length=0;
int a[9]={0,1,2,3,4,5,6,7,8};
struct LNode *HeadList,*q;
HeadList=CreateLinkList(a,9);
HeadList->Next=q;
while(q)
{
Length++;
q=q->Next; }
return 0;
}