请问一下大佬们，怎么创建一个不带头结点的单链表？
c++數(shù)據(jù)結(jié)構(gòu)
KY2020
2017-11-08 10:19:06
1 回答
已采納
慕用4063026
TA貢獻(xiàn)195條經(jīng)驗(yàn) 獲得超115個(gè)贊
#include?<iostream>?
#include"malloc.h"
using?namespace?std;
struct?LinkList
{
?int?data;
?LinkList?*next;
};
void?CreateList_L(LinkList?*&L,int?n)
{?
?int?i;
?LinkList?*p;
?L=(LinkList*)malloc(1);?
?L->next=NULL;??//這句話要加，否則最后會(huì)出錯(cuò)。結(jié)尾不為NULL,就沒(méi)辦法判斷結(jié)束
?for?(i=n;i>0;--i)
?{?
??p=(LinkList*)malloc(1);?
??scanf("%d",&p->data);?
??p->next?=?L->next;
??L->next?=?p;?
?}?
}?
int?main()
{
?LinkList?*head;
?CreateList_L(head,5);
?LinkList?*p=head->next;
?while(p!=NULL)
?{
??cout<<p->data<<"?";
??p=p->next;
?}
?return?0;
}- 1 回答
- 0 關(guān)注
- 1881 瀏覽
添加回答
舉報(bào)
0/150
提交
取消