王朝马汉 - 博客园

选择法实现链表排序

摘要： 1 #include 2 #include 3 /* 4 选择法实现链表排序 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE; 11 NODE * createList() 12 { 13 NODE *head = (NODE *)malloc(siz... 阅读全文

posted @ 2018-09-29 23:38 王朝马汉阅读(533) 评论(0) 推荐(0) 编辑

链表：创建空链表，插入节点，遍历，求长度，查找，删除，反转

摘要： 1 #include 2 #include 3 /* 4 链表：创建空链表，插入节点，遍历，求长度，查找，删除，反转 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE; 11 //创建空链表 12 NODE * createList() ... 阅读全文

posted @ 2018-09-29 17:17 王朝马汉阅读(708) 评论(0) 推荐(0) 编辑

链表指针交换实现冒泡排序

摘要： 1 #include 2 #include 3 /* 4 链表指针交换实现冒泡排序：核心思想：1.每次都从头开始比较 5 2.sh,p,q整体往前走一步（交不交换都要往前走） 6 3.交换完之后p变成q,q变成p,整体往前走，下次交换就会... 阅读全文

posted @ 2018-09-27 22:03 王朝马汉阅读(846) 评论(0) 推荐(0) 编辑

链表值排序之冒泡

摘要： 1 #include 2 #include 3 /* 4 链表值排序之冒泡：核心思想：1.每次都从头开始比较 5 2.推动链表往下走的不在是下标 6 */ 7 typedef struct node 8 { 9 int data; 10 struct node * next; 11 }NODE; 12 ... 阅读全文

posted @ 2018-09-25 23:37 王朝马汉阅读(336) 评论(0) 推荐(0) 编辑

头插法链表的基本操作:创建空链表，插入结点，遍历链表，求链表长度，查找结点，删除结点

摘要： 1 #include 2 #include 3 /* 4 头插法链表的基本操作：创建空链表，插入节点，遍历输出节点数据，求链表长度，查找结点，删除结点。 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE; 11 //创建空链表 12 NO... 阅读全文

posted @ 2018-09-25 19:53 王朝马汉阅读(407) 评论(0) 推荐(0) 编辑

尾插法链表拆分

摘要： 1 #include 2 #include 3 /* 4 尾插法链表拆分：1.建立空链表。2.插入节点。3.遍历并输出插入节点后的链表数据 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE; 11 //建立空链表 12 NODE * createList() 1... 阅读全文

posted @ 2018-09-23 22:20 王朝马汉阅读(235) 评论(0) 推荐(0) 编辑

头插法链表拆分

摘要： 1 #include 2 #include 3 /* 4 头插法链表拆分：1，建立空链表。2插入节点。3遍历输出插入节点后的链表数据 5 */ 6 typedef struct node 7 { 8 int data; 9 struct node * next; 10 }NODE; 11 //1.建立空链表 12 NODE * createList() 13... 阅读全文

posted @ 2018-09-23 22:17 王朝马汉阅读(259) 评论(0) 推荐(0) 编辑

尾插法创建链表

摘要： 1 #include 2 #include 3 /* 4 尾插法创建链表：尾插法就是每次都把结点插在尾结点后面 5 总结：尾插法相对头插法需要多定义一个指针pt来保存尾结点的地址。 6 */ 7 typedef struct node 8 { 9 int data; 10 struct node * next; 11 }NODE; 12 NODE * cr... 阅读全文

posted @ 2018-09-23 22:15 王朝马汉阅读(2593) 评论(0) 推荐(0) 编辑

头插法创建链表

摘要： 1 #include 2 #include 3 /* 4 头插法建立链表：所谓头插法，就是新来的结点每次都插在头结点后面 5 内功心法：让新来的结点先有所指向（指向头结点的下一个结点），新来的结点，有所指向不会打断原有的指向关系。 6 */ 7 typedef struct node 8 { 9 int data; 10 struct node * next... 阅读全文

posted @ 2018-09-23 22:13 王朝马汉阅读(1314) 评论(0) 推荐(0) 编辑

二维数组45度反斜线扫描分析。

摘要： 1 #include 2 /* 3 反斜线扫描 4 */ 5 int main(void) 6 { 7 int arr[4][5] = { 8 {1 ,2 ,3 ,4 ,5}, 9 {3 ,4 ,5 ,6 ,7}, 10 {8 ,9 ,10,11,12}, 11 {13,14,15,16,17} 12 ... 阅读全文

posted @ 2018-09-20 15:41 王朝马汉阅读(259) 评论(0) 推荐(0) 编辑