链表
代码随想录
代码随想录网站:https://programmercarl.com
展开
-
poj Eeny Meeny Moo 我用链表暴力超时了!!!
话说我就单纯的想练一下链表,没想明白每次暴力的时候都要申请空间,很浪费时间,以至于我超时,所以寡断打表了,下面是我暴力打表的代码!!! #include using namespace std; struct node { int num; node *next; }; node *head,*p,h; int main() { int n;原创 2012-02-10 15:45:52 · 1446 阅读 · 6 评论 -
链表讲解和基本操作练习附代码
以下都是单链表的基本操作,我都写了一遍,链表时间长不写一定会陌生,留给自己以后忘了看一眼,顺便给想学习链表的同学一点提示吧 首先先写头文件head.h,这里都是我定义好的函数分别有 这里的所有例子都是有头结点的链表,都是单链表操作 1)头插发建表 2)尾插法建表 3)打印链表 4)对链表赋值的时候进行插入排序 5)将链表翻转 6)找到链表倒数第n个元素 7)将两个链表连在一起 8)使单链表变成环链表 9)判断链表是否有环 10)将现有的链表排序进行插入排序(与4)不同,4)是在建立链表的时候进行排序原创 2014-08-09 10:29:58 · 1258 阅读 · 1 评论 -
148. Sort List 链表归并排序
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ void mergeLink(ListNode* head,Lis原创 2016-06-19 11:29:40 · 612 阅读 · 0 评论