建立单链表步骤:
1、建立一个空单链表
2、尾指针r指向头结点
3、生成一个新结点(p)
4、读入数据到p
5、将新结点插入到r结点之后
6、r指向新的尾结点
7、反复执行以上四步!
void createLinklist(Linklist &H,int n)
{ H=(Linklist)malloc(sizeof(LNode));
//malloc(sizeof(LNode))可以理解为建立一个结点,LinkList强制转换类型,H指向这个新开辟的结点
H->next=NULL;//到此就建立了一个空单链表
r=H;//尾指针r指向头指针
for(i=1;i<=n;i++)
{
p=(Linklist)malloc(sizeof(LNode));//生成了一个新结点p
scanf("%d",&p->data);//给p输入值
r->next=p;//r指向新的尾结点
r=p;//r指向新的尾结点
}
r->next=NULL;
}
文章来源地址https://www.toymoban.com/news/detail-721917.html文章来源:https://www.toymoban.com/news/detail-721917.html
到了这里,关于尾插法建立单链表(详细版)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!