头插法和尾插法创建单链表

#include <iostream> using namespace std; struct LNode{ int data; LNode *next; }; typedef LNode* LinkList; void input(int *data){ cin>>*data; } void creatList(LinkList *L,int n){ //之所以用LinkList *L 而不是LinkLinst L，是因为得到了这个指针的地址，就得到了这个指针， LinkList s; //如果用LinkList l,则只能的到这个指针指向的内容，却得不到这个指针。 *L=new LNode; //创建头结点 (*L)->next=NULL; for(;n>0;n--){ s=new LNode; input(&s->data); //头插法 s->next=(*L)->next; //将s增加到开始节点之前 (*L)->next=s; } } void creatListBack(LinkList *L,int n){ LinkList p,s; //尾插法 p=*L=new LNode; for(;n>0;n--){ s=new LNode; input(&s->data); p->next=s,p=s; } p->next=NULL; } int main(void){ int n; LinkList L; creatList(&L,n); return 0; }