哪位高手愿意帮忙做出答案的,请写在这里或发到我的邮箱violetmoon0211@163.com
1.填空题:⑴以下函数creat用来建立一个带头结点的单向链表,新产生的结点总是插在链表的末尾,单向链表的头指针作为函数值返回.请填空:
#include "stdio.h"
struct list
{char data;
struct list *next;};
struct list *creat()
{struct list *h,*p,*q;
char ch;
h=____malloc(sizeof(____));
p=q=h;
ch=getchar();
while(ch!='?')
{p=____malloc(sizeof(____));
p->data=ch;
q->next=p;
q=p;
ch=getchar();
}
p->next=''\0';
____
}
⑵下面程序调用getone函数开辟一个动态存储单元,调用assone函数把数据输入此动态存储单元,调用outone函数输出此动态存储单元中的数据,请填空:
#include "stdlib.h"
getone(int **a)
{*s=(____)malloc(sizeof(int));}
assone(int *s)
{scanf("%d",____);}
outone(int *b)
{printf("%d\n",____);}
main()
{int *p;
getone(&p);assone(p);outone(p);
}
2.编程题:⑴试编程将以下数列延长到35个数据:1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,1,5,10,10,5,1……
⑵给出一个不多于4位的整数,要求:①求出它是几位数;②分别打印出每一位数字;③按逆序打印出各位数字;(例如原数为1223,应输出3221)
⑶已知head指向一个带头结点的单向链表,链表中每个结点包含数据域(data)和指针域(next),数据域为整型.请编写程序建立链表,并用函数在链表中查找数据域值最大的结点:①由函数值返回找到的最大值;②由函数值返回最大值所在结点的地址值