对一些笔试题的想法

最新推荐文章于 2024-11-09 21:51:15 发布

jollyhope

最新推荐文章于 2024-11-09 21:51:15 发布

阅读量872

点赞数 1

分类专栏： C/C++相关文章标签： struct null 算法 ini

本文链接：https://blog.csdn.net/jollyhope/article/details/1921709

版权

C/C++相关专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文包含四个C++编程挑战题目：1) 输出不同类型变量的大小；2) 实现链表逆序函数；3) 寻找单链表中间节点；4) 在含有重复元素的数组中查找重复值。通过这些练习，读者可以深入了解C++的数据类型和内存管理。

摘要由CSDN通过智能技术生成

1、写出输出结果

char *p;

char *q[20];

char *m[20][20];

int (*n)[10];

struct MyStruct

{

char dda;

double dda1;

int type ;

}；
MyStruct k;

printf("%d %d %d %d",sizeof(p),sizeof(q),sizeof(m),sizeof(n),sizeof(k));

结果：4 20 1600 24 4

2、 写一个函数将一个链表逆序.

struct Node

{

int value;

struct Node *Next;

}

void ReturnReverse(Node *root)
{
     Node *cur=root;
      Node *ptr=root->Next;
      Node * poi=ptr;
      cur->Next=NULL;
      root=root->Next;
      while (ptr!=NULL) {
      poi=ptr;
      ptr=ptr->Next;
     poi->Next=cur->Next;
      cur->Next=poi;
}

3、一个单链表，不知道长度，写一个函数快速找到中间节点的位置.

struct Node

{

int value;

struct Node *Next;

}

Node *ReturnMdiNode(Node *root)
{
Node *ptr1,*ptr2;
ptr1=root;
ptr2=root;
if(root->Next!=NULL)
{
  while (ptr1->Next!=NULL&&ptr1->Next->Next!=NULL) {
   ptr1=ptr1->Next->Next;
   ptr2=ptr2->Next;
  }
  return ptr2;
}
else
  return root;
}