实结构战数据
文章平均质量分 86
数据结构至关重要,从新再学习一边数据结构,一边学习一边整理,懂是没用的,敲出来才是王道。共勉之...
YunShell
怕什么真理无穷,进步一寸,有进步一寸的欢喜
展开
-
实战数据结构(10)_单链表的就地排序
/************************************************************************//* @auhthor lynnbest目标:单链表的排序(升序)exp:input:3,5,8,6,2,1 output:1,2,3,5,6,8原创 2013-08-30 10:53:37 · 2129 阅读 · 0 评论 -
实战数据结构(9)_单链表实现多项式的相乘
/************************************************************************//* @author lynnbest目标:多项式的乘法exp: A(X)=2X^3+4 B(x)=4X^4+2X^3 C(X)=A(x)*B(x)=8X^7+4X^6+16X^4+8X^3思路:1.创建两个链表,用于存储两个多项式原创 2013-08-29 16:03:18 · 9556 阅读 · 3 评论 -
实战数据结构(8)_单链表的就地逆置
/************************************************************************//*@author lynnbest问题3:单链表的就地逆置 *//*******************原创 2013-08-27 22:01:31 · 1633 阅读 · 0 评论 -
实战数据结构(7)_线性表的综合操作
/************************************************************************//* @author lynnbest问题1:顺序表操作的复习目标:将一个顺序表分拆为两个部分,左边>=0,右边小于0exp:input:-7,0,5,-8,9,-4,3,-2ouput: 3,0,5,9,-8,-4,-7,-2 思路:原创 2013-08-27 09:18:11 · 1234 阅读 · 0 评论 -
实战数据结构(6)_静态链表的使用
前几节介绍的动态链表都是用C中堆内存的开辟方法,用函数malloc,free来开辟和释放节点,但是在某些语言(basic等)中没有指针的类型,如何做呢?可以用数组来模拟动态链表的创建过程。原创 2013-08-25 22:22:03 · 1086 阅读 · 0 评论 -
实战数据结构(5)_双向循环链表的基本操作
双向循环链表的基本操作原创 2013-08-25 14:59:33 · 1572 阅读 · 0 评论 -
实战数据结构(4)_循环单链表解决约瑟夫问题
/************************************************************************//* author: lynnbest 2013.8.24约瑟夫问题: 有n个人,编号为1,2,3...n围成一个圆圈,按照顺时针方向从编号为k的人开始报数,报数为m的人出列,她的下一个人重新开始从1报数,数到m的人出列如此重复下去,知道所原创 2013-08-24 20:35:24 · 2158 阅读 · 0 评论 -
实战数据结构(3)_两个单链表间的合并操作
/************************************************************************//* 要求:链表a非递减,链表b非递减现在要求:1.实现两个链表的合并,并且元素也是非递减2.不能占用多余节点,即只能用已有的节点,不能开辟额外的节点exp:list a:2 4 4 5 7 8 list b:3 4 6 9 则合并后原创 2013-08-22 23:05:22 · 3505 阅读 · 0 评论 -
实战数据结构(2)_两个单链表间的删除操作
/************************************************************************//* 功能:删除链表A中在B中出现的节点 就是求解(A-B)exp: A中元素10个:2 3 6 7 9 14 56 45 65 67B中元素8个: 3 4 7 11 34 54 45 67 则 A-B后,A中的元素为6个2 6 9 14原创 2013-08-22 20:21:08 · 1411 阅读 · 0 评论 -
实战数据结构(1)_单链表的操作
#include #include typedef struct node{ int num; char name[10]; char score[10]; struct node *next;}stuinfo;static int length;void CreateList(stuinfo *h,int x);void printfSingleList(stuinf原创 2013-08-21 11:46:53 · 1978 阅读 · 0 评论