头插法+尾插法
//无头结点
#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode*next;
}*LinkList,LNode;
//初始化
bool InitList(LinkList &L){
//空表,此时没有任何结点
L=NULL;
return true;
}
//头插法
LinkList List_HeadInsert(LinkList &L){
ElemType x;
scanf("%d",&x);
LNode*p,*r;
while(x!=9999){
p=(LinkList)malloc(sizeof(LNode));
p->data=x;
//判断是否为第一个结点
if(L==NULL){
L=p;
L->next=NULL;
}
else{
p->next=L; //此时 L 是第一个结点
L=p; // L 继续成为第一个结点
}
scanf("%d",&x);
}
return L;
}
//尾插法
LinkList List_TailInsert(LinkList &L){
ElemType x;
scanf("%d",&x);
LNode*p,*r;
while