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

一维数组

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

例题1

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

这里的a表示整个数组,计算的是整个数组的大小,因此这里的结果为
4(数组元素) * 4(int类型所占大小)=16

例题2

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

注意这里a+0的a并不是整个数组,而是表示的首元素的地址
因为只有数组名单独在sizeof()括号里时,才表示整个数组,当数组名不是单独在sizeof()括号里时就仅表示数组首元素地址,虽然二者地址是一样的,但是本质是有区别的,因此a+0实际为&a[0],&a[0]的大小为4或者8个字节
为什么这里a+0!=a[0]呢?,因为a+0本质还是一个地址,而a[0]就是数组的一个元素,并不是地址,因此只有*(a+0)才等于a[0]

例题3

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

*a是数组的首元素,即 * a=a[0],sizeof(a[0])=4(整形类型的大小)

例题4

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

这道题其实和例题2基本上是一样的,a+1表示的是数组首元素的地址往后移一位,即a+1=a[1],因此为sizeof(a+1)的结果为4或者8个字节
这里其实可以直接得出答案,因为我们知道这里的a是首元素地址,因此既然a+1还是地址,那么地址的大小就是4或者8个字节

例题5

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

计算的是第二个元素的大小为4个字节(int类型的大小)

例题6

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

&a在之前我的一篇博客中有提到,能取整个数组地址的方式只有两种,一种是sizeof(数组名),另一种则是&(数组名)
因此**&a是整个数组的地址,既然是地址那么结果还是4或者8个字节**

例题7

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

这里的**&a是整个数组的地址**,* 对整个数组解引用,因此sizeof( *&a)就是计算的整个数组的大小,所以结果就是16

例题8

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

&a是表示整个数组的地址,这里的+1不是让数组的首元素地址移动到下一位,而是直接跳过整个数组
在这里插入图片描述
既然是数组的地址,那么依然是4或者8个字节

例题9

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

&a[0]是取的数组首元素地址,所以大小为4或者8个字节

例题10

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

上题已经说了既然是首元素地址,因此这里的+1就是跳到下一个元素的地址,&a[0]+1=&a[1],大小是4或者8个字节

例题输出结果

在这里插入图片描述

字符数组一

char arr[] = "abcdef";
1:printf("%d\n", sizeof(arr));
2:printf("%d\n", sizeof(arr+0));
3:printf("%d\n", sizeof(*arr));
4:printf("%d\n", sizeof(arr[1]));
5:printf("%d\n", sizeof(&arr));
6:printf("%d\n", sizeof(&arr+1));
7:printf("%d\n", sizeof(&arr[0]+1));

例题1

char arr[] = "abcdef";
1:printf("%d\n", sizeof(arr));

由于sizeof是只管求数组里的内存大小,而对于字符串是由字符’a’ ‘b’ ‘c’ ’ d’ ‘e’ ‘f’ '\0’组成,而一个字符的大小为一个字节,因此最后的输出结果为
7(字符串中的字符个数)*1(一个字符的内存大小)=7

例题2

char arr[] = "abcdef";
1:printf("%d\n", sizeof(arr+0));

arr+0在之前说过,这里的arr不是整个数组的地址,是首元素的地址,因此arr+0=arr[0],既然是地址那么结果就是4或者8

例题3

char arr[] = "abcdef";
1:printf("%d\n", sizeof(*arr));

arr为数组首元素地址,对arr解引用就是数组的第一个字符a,因为是char类型,所以结果就是1

例题4

char arr[] = "abcdef";
1:printf("%d\n", sizeof(arr[1]));

这里求的是第二个字符b,所以结果是1

例题5

char arr[] = "abcdef";
1:printf("%d\n", sizeof(&arr));

&arr是整个数组的地址,所以既然是地址那么结果就是4或者8

例题6

char arr[] = "abcdef";
1:printf("%d\n", sizeof(&arr+1));

&arr+1是跳过整个数组,但是仍然是地址,所以还是4或者8

例题7

char arr[] = "abcdef";
1:printf("%d\n", sizeof(arr[0]+1));

arr[0]+1跳过一个元素,所以就是arr[1],但是还是地址,所以仍然是4或者8

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; } ```
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值