单链表基本练习-初始化、插入和输出 【问题描述】 设有头结点单链表，实现单链表的初始化、插入和输出算法。 【输入形式】 第一行输入一个N（N大于等于1，小于1000），一个M（N大于等于1，小于1000）； 第二行输入N个整数，以空格作为分隔，创建长度为N的单链表； 接着输入M组数据：pos和e，以空格分隔，分别表示插入位置和插入元素的值。 【输出形式】 若插入成功，输出yes；若插入不成功，输出error。 最后输出单链表所有元素（以空格分隔）。 【样例输入1】 5 3 -4 5 2 7 0 2 100 0 3 7 1 【样例输出1】 yes error yes -4 100 5 2 7 0 1 【评分标准】 要求采用有头结点单链表作为存储结构，操作功能均以算法函数实现。

递增顺序表插入 【问题描述】 设有递增有序顺序表，实现其插入元素后依然有序。 【输入形式】 第一行输入一个N(N不大于100)； 第二行输入N个整数（假设输入序列按照递增顺序，以空格分隔）； 第三行输入一个整数M（欲插入数据）； 【输出形式】 输出插入M后的顺序表。 【样例输入】 5 12 25 35 98 125 77 【样例输出】 12 25 35 77 98 125

算术表达式 问题说明： 对输入的表达式进行计算并得出结果，表达式支持整数，加减乘除和小括号 具体功能如下： （1） 中缀表达式转换成后缀表达式，显示结果 （2） 把后缀表达式转换成二叉树的形式，显示树 （3） 后序遍历二叉树，计算表达式的值，并显示值

写一个算法将一单链表逆置。要求操作在原链表上进行。

为了防止南信大计算机太卷，资料只有十套卷+八套卷，不过考试里面有不少原题

此为我个人搜集整理的， 精选微软等公司，有关 数据结构和算法的面试100题[前40题]， 此绝对值得你下载收藏。 网友yui评论，真是够多的了，从此，不用再看其它面试题.... 一句话，请享用。 其它资源，下载地址： 1.[最新答案V0.3版]微软等数据结构+算法面试100题[第21-40题答案] http://download.csdn.net/source/2832862 2.[第1题-60题汇总]微软等数据结构+算法面试100题 http://download.csdn.net/source/2826690 3.[答案V0.2版]精选微软数据结构+算法面试100题[前20题]--修正 http://download.csdn.net/source/2813890 //此份答案是针对最初的V0.1版本，进行的校正与修正。 4.[答案V0.1版]精选微软数据结构+算法面试100题[前25题] http://download.csdn.net/source/2796735 5.[第二部分]精选微软等公司结构+算法面试100题[前41-60题]： http://download.csdn.net/source/2811703 6.[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题] http://download.csdn.net/source/2778852 更多资源，下载地址： http://v_july_v.download.csdn.net/ //请继续期待，后续内容。 ------------------------------------------------------ 各位，若对以上100题任何一道，或对已上传的任何一题的答案， 有任何问题，请把你的思路、想法，回复到此帖子上， 微软等100题系列，永久维护地址（2010年11.26日）： http://topic.csdn.net/u/20101126/10/b4f12a00-6280-492f-b785-cb6835a63dc9.html -------July、2010年12月2日。

游戏开发参考书-游戏开发数据结构].Data.Structures.for.Game.Programmers.rar

Polyn.h #include #include #include typedef struct polyn { double coef; int expn; struct polyn* next; }PolyNode, *PLinkList; PLinkList CreatePolyn(int n);//创建一元多项式，使一元多项式呈指数递减 void PrintPolyn(PLinkList head);//输出一元多项式 PLinkList Addition(PLinkList L1,PLinkList L2);//多项式的加法 PLinkList Subtraction(PLi

计算职工工资 【问题描述】 给定N个职员的信息，包括姓名、基本工资、浮动工资和支出，要求编写程序顺序输出每位职员的姓名和实发工资（实发工资=基本工资+浮动工资-支出）。 【输入形式】 输入在一行中给出正整数N。随后N行，每行给出一位职员的信息，格式为“姓名 基本工资 浮动工资 支出”，中间以空格分隔。其中“姓名”为长度小于10的不包含空白字符的非空字符串，其他输入、输出保证在单精度范围内。 【输出形式】 按照输入顺序，每行输出一位职员的姓名和实发工资，间隔一个空格，工资保留2位小数。 【样例输入】 3 zhao 240 400 75 qian 360 120 50 zhou 560 150 80 【样例输出】 zhao 565.00 qian 430.00 zhou 630.00 【样例说明】 【评分标准】 补充指定处代码，不得修改程序中其他代码。