C语言数组和指针笔试题(四)

感谢各位大佬对我的支持,如果我的文章对你有用,欢迎点击以下链接
🐒🐒🐒个人主页
🥸🥸🥸C语言
🐿️🐿️🐿️C语言例题
🐣🐓🏀python

二维数组

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(a));
3:printf("%d\n",sizeof(a[0][0]));
4:printf("%d\n",sizeof(a[0]));
5:printf("%d\n",sizeof(a[0]+1));
6:printf("%d\n",sizeof(*(a[0]+1)));
7:printf("%d\n",sizeof(a+1));
8:printf("%d\n",sizeof(*(a+1)));
9:printf("%d\n",sizeof(&a[0]+1));
10:printf("%d\n",sizeof(*(&a[0]+1)));
11:printf("%d\n",sizeof(*a));
12:printf("%d\n",sizeof(a[3]));

在做之前我们再来复习一下数组名的意义
1. sizeof(数组名),这里的数组名表示整个数组,计算的是整个数组的大小。
2. &数组名,这里的数组名表示整个数组,取出的是整个数组的地址。
3. 除此之外所有的数组名都表示首元素的地址

例题一

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(a));

*这里的a是整个数组,所以sizeof会计算整个数组的内存大小,因此结果就是(3*4)(数组的元素)4(整形类型的大小)=48

例题二

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(a[0][0]));

这里的a[0][0]是指的数组首元素,因为是特别指定的一个元素,所以只需要计算整个元素的内存大小即可,因此a[0][0]是一个整形类型的元素,结果就是4

例题三

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(a[0]));

a[0]是表示的第一行的数组元素地址,为了方便理解,我们暂时将数组中的元素改变一下,调试结果如图
在这里插入图片描述
*显然这里的a[0]是指的数组第一行地址,而不是第一列,第一行元素有4个,因此结果应该是4(第一行元素)4(整形类型的大小)=16

另外这里顺便补充一下
我们可以将二维数组表示成这样
在这里插入图片描述
但实际上二维数组的存储方式和上图是有一些区别的
在这里插入图片描述
这是每一行的地址,我们再来看一下每个元素的地址
在这里插入图片描述
这是每一行的每一个元素,地址的表示方式是16进制,因此我们可以看出每一个元素的地址相差为4个字节,第二行的首元素和第一行末尾的元素地址相差也是4个字节,因此我们可以推断出,二维数组的存储是下一行首元素地址接在上一行末尾元素的地址上,存储方式如图
在这里插入图片描述

例题四

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(a[0]+1));

这里可能会有人非常纠结,a[0]+1是直接跳过第一行,还是直接跳过第一行的第一个元素,我们来看看调试的结果

在这里插入图片描述
a[0]+1是跳过第一行第一个元素,但是我们可以看到单独的a[0]却表示的整个第一行元素的地址,这是为什么呢?

其实二维数组我们可以这样写(下面的元素是为了方便理解所以改的)
a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}},这有点类似于数学中的换元

这里我们将二维数组看成一维数组,将二维数组存储的每一行元素地址整体看成一个元素(二维数组是通过地址找到具体每一个元素),{1,2,3,4}就相当于换元中的t ,而要换的元素就是1,2,3,4

因此a[0]就是换元之后的第一个元素({1,2,3,4}),a[0]={1,2,3,4}(是地址),而a[0]+1就是在换元中跳过第一个元素,所以就是&a[0][1],因为是地址所以最后的结果就是4或者8
在这里插入图片描述

例题五

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(*(a[0]+1)));

在这里插入图片描述
上一题已经说过了a[0]+1=&a[0][1],解引用就是第一行第二个元素,结果就是4
这里我们可以看出a[0]+1是一个地址,所以我们可以推断二维数组存的是一位数组的地址,a[3]={b[4],c[4],d[4],e[4]},这里的b,c,d,e分别是第一行第二行第三行第四行元素的数组名
也就是说如果a[3]={{1,2,3,4},{2,3,4,5},{3,4,5,6},{4,5,6,7}}
那么 b[4]={1,2,3,4} c[4]={2,3,4,5} d[4]={3,4,5,6} e[4]={4,5,6,7}

例题六

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(a+1));

这里的a不是单独放在括号里的,所以这里的a表示数组首元素的地址,a+1=&a[1],这里一维数组也是一样的,因为是地址所以结果是4或者8
在这里插入图片描述

例题七

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(*(a+1));

上一题已经说过了a+1=&a[1],对第二行地址解引用,所以就是第二行元素,结果就是4*4=16

例题八

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(&a[0]+1));

将二维数组看成一维数组,因此&a[0]就是取二维数组第一行地址,&a[0]+1为第二行的地址,所以结果为4或者8,也可以用前面换元的思想去理解,
a[3][4]={{0,0,0,0},{0,0,0,0},{0,0,0,0},{0,0,0,0}},这里的a[0]是第一行的数组名,所以&a[0]就是取第一行的地址,+1就是跳过第一行,所以&a[0]+1=&a[1],因为是一个地址,所以结果是4或者8

在这里插入图片描述

例题九

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(*(&a[0]+1)));

&a[0]+1=&a[1],解引用之后就是第二行的4个元素结果就是4*4=16

例题十

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(*a));

这里的a因为不是单独放在括号里的(有个号),**所以这里的a就表示第一行元素,结果就是44=16**

例题十一

1:int a[3][4] = {0};
2:printf("%d\n",sizeof(a[3]));

这里可能很多人都会认为数组越界了,然后报错(我也是这样想的),结果并没有,因为sizeof他并不会管你数组会不会越界,在计算a[3]的时候他已经根据二维数组中的每一行会有多少个元素就确定a[3]中需要放入4个整形元素(因为每一行都是需要放入4个整形元素),所以结果是4*4=16

结果

在这里插入图片描述

总之二维数组要深入理解就太痛苦了,这几道题我想了好久,现在都没完全理解清楚,太难受了

1. 请编写一个函数,将一个数组转化成链表,并返回链表的头指针。 ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } Node; Node* array_to_linkedlist(int arr[], int size) { Node *head = NULL, *tail = NULL; for (int i = 0; i < size; i++) { Node *node = (Node*)malloc(sizeof(Node)); node->data = arr[i]; node->next = NULL; if (head == NULL) { head = tail = node; } else { tail->next = node; tail = node; } } return head; } int main() { int arr[] = {1, 2, 3, 4, 5}; int size = sizeof(arr) / sizeof(arr[0]); Node *head = array_to_linkedlist(arr, size); // 遍历链表 Node *p = head; while (p != NULL) { printf("%d ", p->data); p = p->next; } return 0; } ``` 2. 请编写一个函数,判断一个链表是否是循环链表,如果是循环链表,返回 1,否则返回 0。 ```c #include <stdio.h> #include <stdlib.h> typedef struct Node { int data; struct Node *next; } Node; int is_circular_linkedlist(Node *head) { if (head == NULL) { return 0; } Node *p = head, *q = head; while (q != NULL && q->next != NULL) { p = p->next; q = q->next->next; if (p == q) { return 1; } } return 0; } int main() { Node *head = (Node*)malloc(sizeof(Node)); head->data = 1; Node *p1 = (Node*)malloc(sizeof(Node)); p1->data = 2; head->next = p1; Node *p2 = (Node*)malloc(sizeof(Node)); p2->data = 3; p1->next = p2; Node *p3 = (Node*)malloc(sizeof(Node)); p3->data = 4; p2->next = p3; // 将链表变成循环链表 p3->next = head; printf("%d\n", is_circular_linkedlist(head)); return 0; } ``` 3. 请编写一个函数,实现队列的入队和出队操作。 ```c #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 typedef struct Queue { int data[MAX_SIZE]; int front, rear; } Queue; Queue* create_queue() { Queue *q = (Queue*)malloc(sizeof(Queue)); q->front = q->rear = 0; return q; } int is_full(Queue *q) { return (q->rear + 1) % MAX_SIZE == q->front; } int is_empty(Queue *q) { return q->front == q->rear; } void enqueue(Queue *q, int x) { if (is_full(q)) { printf("Queue is full.\n"); return; } q->data[q->rear] = x; q->rear = (q->rear + 1) % MAX_SIZE; } int dequeue(Queue *q) { if (is_empty(q)) { printf("Queue is empty.\n"); return -1; } int x = q->data[q->front]; q->front = (q->front + 1) % MAX_SIZE; return x; } int main() { Queue *q = create_queue(); enqueue(q, 1); enqueue(q, 2); enqueue(q, 3); printf("%d\n", dequeue(q)); printf("%d\n", dequeue(q)); printf("%d\n", dequeue(q)); printf("%d\n", dequeue(q)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值