摘要: // 题目:借助一个数组元素大小的存储单元将数组a逆序 //从数组两头开始向内扫并交换 #include "stdio.h" void reverse(int a[],int n){ int tmp; for(int i=0,j=n-1;i<j;i++,j--){ tmp = a[i]; a[i]  阅读全文
posted @ 2020-11-09 20:40 封不烦 阅读(230) 评论(0) 推荐(0) 编辑
摘要: //真题:将带头节点的链表逆置,不能占用额外的空间。 #include "stdio.h" #include<stdlib.h> typedef struct Node{ //结构体 int data; Node *next; }Node; void init(Node *&p){ //初始化 p- 阅读全文
posted @ 2020-11-09 20:38 封不烦 阅读(172) 评论(0) 推荐(0) 编辑
摘要: //问题:使用递归将链表中的元素逆序输出 //链表递归逆序输出 #include "stdio.h" #include<stdlib.h> typedef struct Node{ //结构体 int data; Node *next; }Node; void init(Node *&p){ //初 阅读全文
posted @ 2020-11-09 20:36 封不烦 阅读(450) 评论(0) 推荐(0) 编辑
摘要: //天勤p32,查找链表(带头结点)中是否存在一个值为x的节点,若存在则删除该节点,并返回x,若不存在则返回0 //思路:其实就是个很简单的遍历问题,唯一的难点就是删除节点。 //删除节点步骤:另它的上一个节点指向它的下一个节点。然后释放该节点的空间 #include "stdio.h" #incl 阅读全文
posted @ 2020-11-09 00:13 封不烦 阅读(90) 评论(0) 推荐(0) 编辑