摘要:
// 题目:借助一个数组元素大小的存储单元将数组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] 阅读全文
摘要:
//真题:将带头节点的链表逆置,不能占用额外的空间。 #include "stdio.h" #include<stdlib.h> typedef struct Node{ //结构体 int data; Node *next; }Node; void init(Node *&p){ //初始化 p- 阅读全文
摘要:
//问题:使用递归将链表中的元素逆序输出 //链表递归逆序输出 #include "stdio.h" #include<stdlib.h> typedef struct Node{ //结构体 int data; Node *next; }Node; void init(Node *&p){ //初 阅读全文
摘要:
//天勤p32,查找链表(带头结点)中是否存在一个值为x的节点,若存在则删除该节点,并返回x,若不存在则返回0 //思路:其实就是个很简单的遍历问题,唯一的难点就是删除节点。 //删除节点步骤:另它的上一个节点指向它的下一个节点。然后释放该节点的空间 #include "stdio.h" #incl 阅读全文