- 博客(3)
- 收藏
- 关注
原创 【链表面试题】删除无头单链表的非尾节点,插入一个元素到无头链表指定位置
1.删除无头单链表的非尾节点函数原型:void DelNotTail(pNode pos);分析:无头单链表与有头单链表的区别在于找其中的节点不能使用遍历的方法,我们这里定义一个指针cur,让它指向pos的next,然后将cur->data给pos->data,pos->next指向cur->next,最后将cur删除。void DelNotTail(pNode pos
2017-08-02 11:44:32 647
原创 典型约瑟夫环问题的实现
数学问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时把编号从0~n-1,最后结果+1即为原问题的解。解决问题步骤:1.构造一个无头的循环链表2.找出每次需要删除的节点3,删除节点,直到只有一个节点的时
2017-08-02 11:19:46 409
原创 单链表的基本操作(尾插,尾删,头插,头删,查找,指定位置插入、删除,指定元素删除、全部删除等)
单链表的基本操作(尾插,尾删,头插,头删,查找,指定位置插入、删除,指定元素删除、全部删除等)
2017-08-01 13:53:09 1111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人