单链表的逆向打印删除无头的非尾节点无头链表插入节点约瑟环

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了单链表的逆向打印删除无头的非尾节点无头链表插入节点约瑟环相关的知识,希望对你有一定的参考价值。

//1、逆向打印链表(递归)
void PrintTailToHead(ListNode *pHead)
{
                ListNode *cur = pHead;
                 if(cur != NULL)
                {
                                PrintTailToHead(cur->_next);
                                printf( "%d ",cur->_data);
                }
}
//2、删除无头链表中的非尾节点
void DelNoTail(ListNode *pos)
{
                assert(pos && pos->_next );
                ListNode *next = pos->_next ;
                swap(pos->_data ,next->_data );
                pos->_next = next->_next ;
                free(next);
}
//3、无头链表非头结点前插入一个节点
void InsertNoHead(ListNode * pos, DataType x)
{
                ListNode *tmp = BuyNode(pos->_data );
                tmp->_next = pos->_next;
                pos->_next = tmp;
                pos->_data = x;
}
//4、约瑟夫环问题(假设是一个循环单链表)
ListNode* Josephuscycle(ListNode *pHead, DataType x)
{
                ListNode *cur = pHead;
                 while(1)
                {
                                 if(cur = cur->_next )
                                {
                                                 return cur;
                                }
                                DataType m = x;
                                 while(--x)
                                {
                                                cur = cur->_next ;
                                }
                                ListNode *next = cur->_next ;
                                swap(cur->_data ,next->_data);
                                cur->_next = next->_next ;
                                free(next);
                }
}


以上是关于单链表的逆向打印删除无头的非尾节点无头链表插入节点约瑟环的主要内容,如果未能解决你的问题,请参考以下文章

Java无头单向非循环链表实现

无头结点单链表 在头指针处插入元素

单链表的知识点

[ 数据结构--C语言 ] 无头单向非循环链表的简单实现(单链表)

Java实现双向链表的基本操作

每天进步一点点之带头节点单链表