- 博客(3)
- 收藏
- 关注
原创 一元多项式运算(建立+运算)
通过输入每一项的系数和指数,用尾插法建立有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关注的人