2015保研题答案(伊诺版)

 

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图纸等内容。


TOP最近更新内容

    园林史名词解释
    长城小学关爱留守儿童工作制度
  • 上一篇:中国历史八年级上册考试重要知识点汇总
  • 下一篇:9上 化学公式