- 博客(3)
- 收藏
- 关注
RSS订阅原创 一元多项式运算（建立+运算）
通过输入每一项的系数和指数，用尾插法建立有n个结点=n个项的单向链表（有头结点），以输入系数为0为结束标志，输入时按指数从小到大排序；两个多项式相加：依次比较pa和pb各个节点的指数，指数相等则系数相加，不等，则将指数较小的节点放入求和链表，最后将剩余的链表续在最后。建立多项式，输入各项的系数和指数，用有头结点的单向链表表示一元多项式，并能够进行基本运算（加、减、乘、求导……输出一遍多项式以验证。
2023-12-24 23:58:18
368
1
原创 约瑟夫环问题-单项循环链表
ATTENTION!函数形参只能值传递，如果用指针做形参开辟内存，或者指针本身作为要修改的值，则注意用指针的指针。一开始任选一个正整数作为报数上限值m，从第一个人开始顺时针从1开始报数直到m停止。报m的人出列，将他的密码作为新的m值，从他的顺时针方向下一个人开始从1报数。ATTENTION!1-n个人按顺时针方向围坐在圆桌周围 ，每个人持有一个密码（正整数）找到后将其password作为新的m值，并从链表中删除该结点。从链表的第一个结点起循环计数，寻找第m个节点。报到m出列，循环下去，直到所有人出列。
2023-12-24 15:49:35
353
原创 数据结构 经典题目（待做）
舞伴问题（队列）不等长循环链表，两两匹配。马踏棋盘全部走遍（栈）回退机制。多项式运算（建立+运算）迷宫求通路（栈）回退机制。约瑟夫环（单循环链表）
2023-12-20 23:27:07
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人