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

字符数组二

char arr[] = {'a','b','c','d','e','f'}
1:printf("%d\n", strlen(arr));
2:printf("%d\n", strlen(arr+0));
3:printf("%d\n", strlen(*arr));
4:printf("%d\n", strlen(arr[1]));
5:printf("%d\n", strlen(&arr));
6;printf("%d\n", strlen(&arr+1));
7;printf("%d\n", strlen(&arr[0]+1));

例题1

char arr[] = {'a','b','c','d','e',}
printf("%d\n", strlen(arr));

这里的arr中存放的是字符,而strlen是求的字符串长度,也就是说需要遇见\0才会停止,但是数组中并没有\0,因此会出现越界访问,直到找到\0为止,所以最后的结果会>=6

例题2

char arr[] = {'a','b','c','d','e',}
printf("%d\n", strlen(arr+0));

根据上一篇博客,arr+0就是&arr[0],所以是字符a的地址,但是仍然不知道\0在哪,所以是随机值

例题3

char arr[] = {'a','b','c','d','e',}
printf("%d\n", strlen(*arr));

*arr是对第一个数组元素解引用,就是字符a,所以就没有\0,这段代码可能会报错

例题4

char arr[] = {'a','b','c','d','e',}
printf("%d\n", strlen(arr[1]));

arr[1]是指的第二个元素,是字符b,和例题3一样,找不到\0,可能会报错

例题5

char arr[] = {'a','b','c','d','e',}
printf("%d\n", strlen(&arr));

&arr是整个数组的地址,但是不知道\0在哪,所以是随机值

例题6

char arr[] = {'a','b','c','d','e',}
printf("%d\n", strlen(&arr+1));

&arr+1是跳过整个数组,在上一篇博客有讲过,其实意思和上一题一样,是随机值

例题7

char arr[] = {'a','b','c','d','e',}
printf("%d\n", strlen(&arr[0]+1));

&arr[0]+1就是&arr[1]也是地址,不知道\0在哪,所以是随机值

总结

对于strlen而言必须要遇到\0才能停止,所以如果我们找不到\0(arr[]={‘a’,‘b’},strlen(arr[0]))像这样的就是找不到,因为已经确定strlen括号里是一个数组的元素,因为是字符a,并不是\0,所以会找不到

但是如果strlen括号里的是一个地址,strlen会往这个地址后面找,直到找到\0为止

字符数组三

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));

这里先对数组中的字符串说明一下
在这里插入图片描述
我们可以看到字符串其实也可以用数组表示,字符串我们可以理解为由多个字符组成,‘a’,‘b’,‘c’,‘d’,‘e’,‘f’,‘\0’,arr[0]表示的字符串中的第一个元素’a’,arr[1]表示字符串中第二个元素’b’…
因此sizeof[arr]其实可以理解为整个字符串中的所有字符大小,所以最后的结果是7

例题2

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

这里的arr+0=&arr[0],是一个地址,sizeof(地址)结果是4或者8

例题3

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

arr中的arr是字符串中首元素的地址,所以arr是对字符串首元素解引用,就是字符’a’,所以sizeof求的大小就是字符的大小,所以是1

例题4

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

arr[1]是指的字符串中的字符’b’,所以sizeof求的是字符’b’的大小,因为是char类型,所以结果是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; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值