wxcszrp的博客

这篇是对以前学习链表的总结。先写一个输入输出的代码：

我就是特别不理解，为什么现在主流的数据结构的书都没有main函数，我也是醉了。每次学会一个新的内容都要问这个问那个，主函数怎么写啊，费死劲了。所以准备在博客里写一些通俗易懂的带有main函数的代码，日后再来看。

我用的是人民邮电出版社的数据结构。书上刚开始给了阶乘和fibonacci的算法，没什么可说的。接下来给了个算法分析，这个很有意思。意思是：把下面这个输出出来：122333444455555这并不难，代码是：#includevoid display(int n){ if(n!=0) { display(n-1);

我用的是人民邮电出版社的数据结构。看到本书对树的介绍，感觉晕晕的，他怎么就不按套路出牌了呢？前面几章都是按套路来，这个刚开始就告诉我一万种表示方法，有神马用。首先是双亲表示法，书中就是带过，个人感觉作用没多大，哪有人用线性表表示树的，连接起来不得麻烦死。这里不想写它的代码，没用。接下来介绍了孩子表示法，从书后面的实验中感觉孩子表示法中的指针表示法是主流的树的表示方法。这里先介绍孩子表示法的指针

下面介绍第二种顺序表，也就是链表：#include#includetypedef struct node{ int data; struct node *next;}node,*linklist;node* creatlist1(node* &head){ //头插法 head = (node *)malloc(sizeof(node)); head->n

线性表分两种，一种是顺序表，一种是链表。先介绍第一种顺序表：#include#includetypedef struct { int *data; int length; //这个是顺序表中现有的元素个数。 int maxsize; //这个是顺序表中可容纳的最大的元素个数。}sqlist;sqlist creat(sql

原码：如果机器字长为n，那么一个数的原码就是用一个n位的二进制数，其中最高位为符号位：正数为0，负数为1。剩下的n-1位表示概数的绝对值。例如： X=+101011 , [X]原= 00101011    X=-101011 , [X]原= 10101011 位数不够的用0补全。PS：正数的原、反、补码都一样：0的原码跟反