单链表-用尾插法创建单链表

#include <iostream>

#include <stdlib.h> 

using namespace std;

typedef int ElemType;          //自定义数据类型

typedef struct LNode{          //定义单链表结点类型
ElemType data;         //存放元素值
struct LNode *next;    //指向后继节点

}LinkList;

void CreateListR(LinkList * &L,ElemType a[],int n){    //创建单链表
LinkList *s , *r;
int i;
L=(LinkList *)malloc(sizeof(LinkList));        //创建头节点
r=L;                                           //r始终指向尾节点，开始时指向头节点
for(i=0;i<n;i++){ 
s=(LinkList *)malloc(sizeof(LinkList)); 
cin>>a[i];
s->data = a[i];                        //创建数据类型 *s
r->next = s;                           //将*s插入*r之后
r=s;                                   
} 
r->next = NULL;                                //尾节点next域置为NULL

}

void DispList(LinkList *L){                            //输出单链表
LinkList *p = L->next;                         //p指向开始节点
while(p!=NULL){                                //p！=NULL，输出*p节点的data域
cout<<p->data<<" ";
p=p->next;                             //p移向下一个节点
}
cout<<endl;

}

int main(){
int n,a[10],i;
LinkList *L;                                   
cin>>n;;
CreateListR(L,a,n);
DispList(L);
return 0;

}