2015保研题答案(伊诺版)
以下代码均在VS2010平台下编译执行通过。
由于本人水平有限,难免有疏漏之处,若有发现,欢迎指教!
——伊诺
2015年3月15日
之前第一题贴成另外一道长得很像的一题的答案了,感谢有心人指出问题,虽然实现思路几乎一样,但本着我是处女座强迫症患者的优良作风,我还是改发一遍。欢迎大家指正! 编程题(9道题,每道20分,共180分)
编写一个完整的程序,使之能完成以下功能:从键盘中输入若干个整数,用链表储存这些输入的数,并要求存储的顺序与输入的顺序相反。
struct Node
{
int data;
struct Node *next;
};
int main()
{
struct Node head;
int num, n, i;
head.next=0;
scanf("%d", &n);
for(i=0; i<n; i++)
{
scanf("%d", &num);
struct Node *p = (struct Node *)malloc(sizeof(struct Node));
p->data = num;
p->next = head.next;
head.next = p;
}
struct Node *q=head.next;
while(q)
{
printf("%d ", q->data);
q=q->next;
}
system("pause");
return 0;
}
编写一个函数,把整数序列分成两个部分,使得左边部分都不大于右边部分,不需要排序。(考察的是快速排序的部分)
int partion(int arr[], int n)
{
www.99jianzhu.com/包含内容:建筑图纸、PDF/word/ppt 流程,表格,案例,最新,免费下载,施工方案、工程书籍、建筑论文、合同表格、标准规范、CAD图纸等内容。