void Test1()
{
	SListNode* list1 = NULL;
	PushBack(list1, 1);
	PushBack(list1, 2);
	PushBack(list1, 1);
	PushBack(list1, 13);
	PushBack(list1, 1);
	PushBack(list1, 12);
	PushBack(list1, 13);
	PushBack(list1, 1);

	PushBack(list1, 3);
	PushBack(list1, 4);
	PushBack(list1, 5);
	PushBack(list1, 1);
	PushBack(list1, 1);
	PushBack(list1, 5);
	PushBack(list1, 5);
	PushBack(list1, 5);
	PushBack(list1, 1);
	PushBack(list1, 1);
	PushBack(list1, 5);
	PushBack(list1, 5);
	PushBack(list1, 5);
	PushBack(list1, 1);
	PushBack(list1, 1);

	PrintSList(list1);
	SListNode* ret= ListParation2(list1, 5);
	PrintSList(ret);
}
void Test6()
{
	SListNode* list1 = NULL;
	PushBack(list1, 1);
	PrintSList(list1);
	SListNode* ret = FindMidNode2(list1);
	PrintSList(ret);
}
void Test4()
{
	SListNode* list1 = NULL;
	PushBack(list1, 1);
	PushBack(list1, 2);
	PushBack(list1, 3);
	PushBack(list1, 4);
	PushBack(list1, 5);
	PushBack(list1, 6);
	PrintSList(list1);
	SListNode* ret = FindMidNode2(list1);
	PrintSList(ret);
}
void Test7()
{
	SListNode* list1 = NULL;
	PushBack(list1, 1);
	PushBack(list1, 2);
	PushBack(list1, 3);
	PushBack(list1, 4);
	/*PushBack(list1, 5);
	PushBack(list1, 6);
	PushBack(list1, 7);*/
	PrintSList(list1);
	SListNode* ret = FindMidNode1(list1);
	PrintSList(ret);
	RemoveMidNode1(list1);
	PrintSList(list1);
}
void Test1()
{
	SListNode* list1 = NULL;
	PushBack(list1, 1);
	PushBack(list1, 2);
	PushBack(list1, 3);
	PushBack(list1, 4);
	PushBack(list1, 5);
	PushBack(list1, 6);
	PushBack(list1, 7);
	PushBack(list1, 8);
	PushBack(list1, 9);
	PushBack(list1, 10);
	PrintSList(list1);
	SListNode* ret=ReverseKNode(list1, 3);
	PrintSList(ret);

}
Beispiel #6
0
int main()
{
    int n = 12;
    ListNode *p = new ListNode(0);
    ListNode *pHead = p;
    for (int i = 1; i < n; ++i) {
        p->next = new ListNode(i);
        p = p->next;
    }
    PrintSList(swapPairs4(pHead));
    return 0;
}