尾插法建立

最新推荐文章于 2024-04-22 23:48:08 发布

原创最新推荐文章于 2024-04-22 23:48:08 发布 · 896 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #struct #ini

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种使用尾插法创建含有头结点的非循环单链表的方法，并提供了完整的C++实现代码。通过该方法，可以有效地构建单链表结构。

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

/*-----------利用尾插法建立一个含有头结点的非循环单链表----------*/
#include <iostream.h>
#define ok 1;
#define error 0;
typedef int elemtype;
typedef struct lnode{
lnode *next;
elemtype data;
} lnode,*linklist;

bool createlist(linklist &h,int n){
linklist p,q;
h=new lnode;
h->next=NULL;
q=h;
cout<<"input data:"<<endl;
if(n<0) return error;
for(int i=0;i<n;i++){
  p=new lnode;
  cin>>p->data;
  p->next=q->next;
  q->next=p;
  q=q->next;
}
return ok;
}

bool printlist(linklist h){
linklist p;
p=h->next;
while(p!=NULL){
cout<<p->data<<' ';
p=p->next;
}
return ok;
}

void main(){
linklist h;
int n;
cout<<"lnodes number:";
cin>>n;
createlist(h,n);
printlist(h);
}