尾插法创建单链表

#include
#include
using namespace std;
typedef struct Node{
int data;
Node *next;
}Node;
//注意！！！！！！！！！！！！！！！！！！！！！！！！！！！！初始化单链表非常重要，没有这一步链表就无法创建！！！！！！！！！！！！！！！！！！
//初始化单链表
Node *InitList(Node *L){
L=(Node *)malloc(sizeof(Node));
L->next=NULL;
return L;
}
//尾插法创建单链表，含头节点
Node *RearCreateList(Node *L,int n){
Node *p;
Node *r=L;
int i=0,x;
for(int i=0;i<n;i++){
cin>>x;
p=(Node *)malloc(sizeof(Node));
p->data=x;
//p->next=NULL;
L->next=p;//将结点p作为头结点L的下一个结点
L=L->next;//头结点L移动到头结点的下一个结点位置
//L=p;也可以
}
return L;
}
//输出单链表
void printList(Node *L){
Node *q=L->next;
while(q!=NULL){
cout<data<<" ";
q=q->next;
}
cout<<endl;
}
int main(){
Node *L;
int n;
cout<<“请输入数字n：”<<endl;
cin>>n;
L=InitList(L);
cout<<“请输入n个数：”<<endl;
RearCreateList(L,n);
printList(L);
return 0;
}