数据结构——线性表

Posted 2021-02-13 mrbc

在这里列出一些学数据结构线性表时的疑惑和解决方法

1、关于链表的指向问题：

有头结点时:  L为头指针，P为头结点，则L->next是指头结点的指针域，而指针指向首元结点，所以这个是指首元结点的内容

 和p->next一样，也是指首元结点的内容

 

2、求两个乱序集合的交集并要按顺序输出时，为了时间减少，需要先分别对两个集合排序再进行比较，而且排序时为了满足时间要求，要用sort()函数，而冒泡排序法和选择排序法都会超时，我去查了sort（）函数，它的源码用的是类似快排的方式。

快排的基本思想：
1）先从数列中取出一个数作为基准数。
2）分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3）再对左右区间重复第二步，直到各区间只有一个数。

 

3、记得要函数声明

 

4、提高代码可读性方面：

typedef 是给已有类型起名，这几次作业中我常用到：

#define EEROE 0

#define OK 0

#define  OVERFLOW 0

typedef int status //为了方便看代码 ,后面就可以直接return OK 等

 

5、学者网上的高质量编程文件可多次学习规范个人编码习惯