头插法:
//头插法创建单链表
Status CreateList_L(LinkList &L,int n){//前提L已经初始化完成
LinkList p;
int a;
for(int i=0;i<n;i++){
p = (LinkList)malloc(sizeof(Node));
scanf("%d",&a);
p->data = a;
p->next = L->next;//p指向下一个
L->next = p;//再将p给单链表L的表头
}
return OK;
}
尾插法:
//尾插法创建单链表
Status CreateList_Tail(LinkList &L, int n){
LinkList p,r;
r = L;
int a;
for(int i=0;i<n;i++){
p = (LinkList)mallco(sizeof(Node));
scanf("%d",&a);
p->data = a;
r->next = p;
r = p;
} r->next = NULL;
return OK;
}