Question

C语言数据结构问题

有俩题 请帮忙指点
1、画出单链表并解释题意
int n;LinkedList f1,f2,f3,k;
f1=(LinkedList)malloc(sizeof(struct node));
f2=(LinkedList)malloc(sizeof(struct node));

f1->data=f2->data=1;
k=f1;
f1->next=f2;
for(n=3;n<=10;n++){
f3=(LinkedList)malloc(sizeof(struct node));
f3->data=f1->data+f2->data;
f2->next=f3;
f1=f2;
f2=f3;
}
f3->next=NULL;

2、说明执行下列函数后，对于操作单链表的作用
void fun(LikedList h){
int m;

LinkegList p,q,s;

p=h->next;

q=h;

m=p->data;

s=q;

while(p!=NULL){
if(p->data>m){
m=p->data;

s=q;

}

q=p;

p=p->next;

}

p=s->next;

s->next=p->next;

free(p);

}

Answer 1

第一题：最终单链表的形式就是如上图所示，此题的意思是实现:  裴波那契数列

即  1  1  2  3   5  8  13   21   ……

第二题：找到单链表 h中节点中data中最大的，用p 和q指向这个data最大的节点。

Answer 2

第一题：
1 1 2 3 5 8 13 21 34 55
这是用单链表保存斐波那契数列，该数列中自第三个数开始，每个数都等于前两个数之和。

第二题：
从链表中剔除大于m的最大值节点。