正面算法的功能是正位序(即从表头到表尾)建立一个带头结点的线性单链表,请在空缺处填入相应的语句
void CreateLinkList(LinkList &L,int n){
L=(LinkList) malloc(sizeof(LNode));
(1) ;
(2) ;
for(i=n;i>0;--i){
P=(LinkList)malloc(sizeof(LNode));
P->data-i;
(3) ;
(4) ;
}
s->next=NULL:
}
已知一个带头结点并且头指针为A的单链表,阅读如下算法,给出该算法的功能
void Unknown(LinkList A){
P=A->next;
B=(LinkList) malloc(sizeof(LNode));
r=B;
while(p!=NULL && p->next!=NULL){
q=p->next;
p->next=q->next;
r->next=q;
r=q;
p=p->next
}
r->next=NULL;
void CreateLinkList(LinkList &L,int n){
L=(LinkList) malloc(sizeof(LNode));
(1) ;
(2) ;
for(i=n;i>0;--i){
P=(LinkList)malloc(sizeof(LNode));
P->data-i;
(3) ;
(4) ;
}
s->next=NULL:
}
已知一个带头结点并且头指针为A的单链表,阅读如下算法,给出该算法的功能
void Unknown(LinkList A){
P=A->next;
B=(LinkList) malloc(sizeof(LNode));
r=B;
while(p!=NULL && p->next!=NULL){
q=p->next;
p->next=q->next;
r->next=q;
r=q;
p=p->next
}
r->next=NULL;