请问一下大佬们，怎么创建一个不带头结点的单链表？
1 回答
已采納
慕用4063026
TA貢獻195條經驗 獲得超115個贊
#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;??//這句話要加，否則最后會出錯。結尾不為NULL,就沒辦法判斷結束
?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 關注
- 1875 瀏覽
添加回答
舉報
0/150
提交
取消