- 博客(5)
- 收藏
- 关注
原创 合并两个有序链表,合并后依然有序
//合并两个单链表,合并后依然有序(升序) ListNode * MergeOrderList(ListNode *list1, ListNode *list2) { //List1是链表一的第一个节点 ListNode *cur1 = list1; ListNode *cur2 = list2; ListNode *result = NULL; ListN...
2018-09-12 15:50:37 972
原创 判断元素出栈、入栈顺序的合法性。如入栈的序列(1,2,3,4,5),出栈序列为(4,5,3,2,1)
/* Stack.h */ #pragma once #include <stdio.h> #include <string.h> #include <assert.h> typedef char StackDataType; #define MAX_SIZE (100) typedef struct Stack { Stack...
2018-09-12 15:45:08 1049
原创 逆置单链表
#pragma once #include <stdio.h> #include <assert.h> #include <malloc.h> typedef int DataType; typedef struct ListNode { DataType data; struct ListNode *next; }ListNode; st...
2018-09-12 15:10:24 2020
原创 单链表实现约瑟夫环(JosephCircle)
#include <stdio.h> #include <assert.h> #include <malloc.h> typedef int DataType; typedef struct ListNode { DataType data; struct ListNode *next; }ListNode; static ListNode ...
2018-09-12 14:57:26 308
原创 复杂链表的复制
一个链表的每个节点,有一个指向next指针指向下一个节点,还有一个random指针指向这个链表中的一个随机节点或NULL,现在要求实现复杂这个链表,返回复制后的新链表。 /* CLNode.h */ #pragma once #include <stdio.h> #include <stdlib.h> #include <assert.h> ...
2018-09-12 10:51:25 92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人