摘要： 题目： 将单链表进行反转。比如链表为：1->2->3->4，反转之后为:4->3->2->1 分析： 用循环从链表的头开始处理。 设一个指针值new_list，开始设为NULL，假设它代表的是反转好的链表头结点 再设一个指针值为old_list，用来记录待反转的链表结点，从旧链表的头开始 一个临时变 阅读全文

摘要： 题目 杨辉三角形是(a+b)^n展开后各项的系数。如(a+b)^4展开后各项的系数为1,4,6,4,1。 输出杨辉三角形为: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 特点：0列和对角线元素都是1。其他元素均为上一行的同列元素与前一列元素之和。 思路： ①C语言定义二维数组时，它的 阅读全文

摘要： 题目 用键盘输入N个学生的姓名存储在字符数组中，并按字典顺序排序输出。 算法分析： ①定义一个二维数组，每行存储一个学生的姓名；若有10个学生则二维数组的行数为10。设姓名不超过15个字符，则二维数组的列数为15。 得设一个临时数组，一维的，用来交换的时候用。是一维的，因为每次只是交换一个字符串 ② 阅读全文

摘要： 题目 输入一行字符，统计其中有多少个单词，单词之间用空格隔开 思路分析： ①一行字符，中间可能会有空格，所以输入函数的选择上不能用scanf()函数，要用gets()函数 ②统计其中有多少个单词，由题可知，每个单词之间使用空格隔开的，那么就是说空格是区分每个单词的标志 设一个变量，遍历字符数组，遇到 阅读全文

摘要： y1=3x^4-5x^2+6x-2、y2=5x^20-7x^4+3x，求y1*y2 怎么编程实现？？？ y=y1*y2=15x^24-25x^22+30x^21-10x^20-21x^8+35x^6-33x^5+14x^4-15x^3+18x^2-6x 思路： 当时的办法是先用y1的第一项乘以y2的 阅读全文

摘要： 采用链表的结构存储一元多项式 那么到底存储什么呢？？？ 存指数、系数 通过给链表设置三个数据域，一个指数域、一个系数域、一个指针域，这就可以表示一元多项式的一项了 然后让链表按照指数递减的顺序存储 y=3x^5+4x^4-2x就是这个样子的了 那么怎么求 y=3x^5+4x^4-x^3+2x-1 + 阅读全文

摘要： 题目： 假设S和X分别为表示入栈和出栈操作。如果根据一个仅由S和X构成的序列，对一个空堆栈进行操作，相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空， 则称该序列是合法的堆栈操作序列。 编写程序，输入S和X序列，判断该序列是否合法。 要求： (1)输入说明：第一行给出两个正整数M和N，其中M 阅读全文