#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;
}
头插法和尾插法创建单链表
猜你喜欢
转载自blog.csdn.net/qq_36561105/article/details/53447301
今日推荐
周排行