//尾插法 LinkList createList(LinkList &L){ LNode *s,*r=L;//s用来指向新申请的结点,r始终指向L的终端结点 int x; L=(LinkList*)malloc(sizeof(LNode));//建立头结点 scanf("%d",&x); while(x!=9999){ //9999做结束标记 s=(LinkList*)malloc(sizeof(LNode)); s->data=x; //插入s到表尾 r->next=s; r=s;//r指向终端结点
scanf("%d",&x);
} r->next=NULL;//尾结点指针置空 return L; }
//头插法 LinkList createList(LinkList &L){ LNode *s; int x; L=(LinkList*)malloc(sizeof(LNode)); L->next=NULL; scanf("%d",&x); while(x!=9999){ //9999做结束标记 s=(LinkList*)malloc(sizeof(LNode)); s->data=x; s->next=L->next; L->next=s;//将新结点插入表中,L为头指针
scanf("%d",&x);
}
return L; }
//初始化一个单链表(带头结点) bool InitList(LinkList &L){ L=(LNode*)malloc(sizeof(LNode));//分配一个头结点 if(L==NULL) return false;//内存不足,分配失败 L->next=NULL; return true; }