- 博客(6)
- 收藏
- 关注
RSS订阅原创 关于指针与指针引用的深入理解(超详细)
前言： 因为本人在学习二叉树时碰到过指针的引用，一开始非常不能理解指针引用的具体含义，在查阅相关资料并进行梳理后，终于有所领悟，故作此文以加深对于引用的理解。先贴代码：#include<stdio.h>void swap_1(int *a,int *b){ //指针的副本，对指针的修改不会对原来指针a,b产生影响 int *temp; temp=a; a=b; b=temp; printf("交换中a=%d b=%d\n",*a,*b); }v...
2021-11-24 20:37:02
561
2
原创 二叉树的先序建立与遍历
1.主要思想： 利用二叉树的递归定义思想：对于一棵二叉树T，T由根，左孩子与右孩子构成。而对于其左孩子，又可以看做一棵二叉树，其存在根，左孩子与右孩子，依次类推。因此，对于这样一种存在规律的定义方式，采用递归进行建立与遍历是一件非常简单的事情。2.代码实现（中序后序可以类推）#include<stdio.h>#include<stdlib.h>typedef char ElemType;typedef struct BiTNode{ ...
2021-11-18 20:42:40
793
原创 PTA 7-52 两个有序链表序列的交集的C语言实现
题目描述：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1结尾无空行输出样例:2 5题目分析： 链表的创建是基本知识，这里不...
2021-11-17 18:49:09
658
原创 PTA数据结构 7-16 一元多项式求导 (C语言链表实现）
1.题目描述：设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样例:12 3 -10 1 6 02.题目分析：本题本身并没有难度，完全不需要链表直接利用求导法则输出就可以求解问题，但是为了加深自己对于数据结构以及...
2021-08-19 11:58:05
4833
6
原创 PTA 1074 宇宙无敌加法器 (C和C++ 思路)
此题反映了PTA网站的一贯风格：有思路，能用代码实现，但是就是有几个点死活过不去，一不小心就会落入坑中。下面开始正题。首先是题目：地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示.
2021-07-26 19:18:23
827
原创 关于引用类型指针和指针实参形参传递中的问题
#include<iostream>using namespace std;void test(int *b) //相当于把a的地址复制了一份给b { cout<<"函数中b= "<<b<<endl; *b=10; b=NULL;}void test1(int *&b) //相当于为int *类型的共享变量，b和a共享指针 { *b=10; b=NULL;} int main(){ int *a=(int *)mal.
2021-07-10 16:27:17
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人