- 博客(7)
- 收藏
- 关注
RSS订阅原创 顺序表中SqList &L，SqList L和SqList *L
1、顺序表的&和 * 类似，作用相同，都是为了改变实参。而且顺序表的&和 * 的使用，与变量的使用是一致的。eg：void swap(int &a,int &b) 交换a和b的值。2、链表中的&L，L：指针变量，则在需要改变指针变量的值（即指针的地址时使用&L）
2023-12-08 19:03:39
1534
原创 指针p=q后，p改变q也改变
对于指针，若p=q（赋值了），p改变q也会改变。该问题常出现在对链表进行操作的时候，因为忽略p对q的影响导致出错。问题：删除链表中小于一个数（设为min）的结点。我们会发现，代码1是对的，而。代码2 p会随着q一起改变。
2023-11-25 22:12:42
479
原创 指针何时使用malloc函数
malloc的作用就类似以上代码的作用。但是不用再定义一个结构体变量Node，让结构体指针变量L指向它的地址&Node，只用直接使用malloc函数就可以让结构体指针变量L指向一个确切的内存地址。
2023-10-20 17:28:33
127
1
原创 链表中LinkList &L和LinkList L的区别
（1）当只需改变指针所指向的内容，不需改变指针的值时，用LinkList L。（2）当需要改变指针的值时，用LinkList &L。此时，既可改变指针本身的值，又可改变指针所指向的内容。
2023-10-03 14:46:09
1098
2
原创 顺序表的插入和删除
题目：一个递增有序的顺序表L中数据元素为整型，设计一个时间和空间上都尽可能高效的算法，向L插入一个元素后，使得L仍然有序。
2023-09-23 00:32:25
477
2
原创 二叉树的建立与遍历
（3）中序遍历右子树。（2）后序遍历右子树。（2）先序遍历左子树。（3）先序遍历右子树。引例：交换a和b的值。（比较以下两个函数哪个能实现）栗子：如上图先序遍历的结果为：124753689。a就是x，两者地址一样，相当于就是x换了个名字。栗子：如上图中序遍历的结果为：742513869。栗子：如上图中序遍历的结果为：745289631。显然，swap2函数才能实现a和b值的交换。其关键在于形参传递：int &a = x。按照一定次序访问树中所有结点，且每。：（1）中序遍历左子树。：（1）后序遍历左子树。
2023-08-18 15:01:06
123
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人