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

来源：互联网发布：陶晶锅涂层有毒吗知乎编辑：程序博客网时间：2024/04/30 10:22

#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;}

0 0