对一些笔试题的想法

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

4、.有个数组a[100]存放了100个数,这100个数取自1-99,且只有两个相同的数,剩下的98个数不同,写一个搜索算法找出相同的那个数的值.(注意空间效率时间效率尽可能要低).

// 基于hash表的思想，但是空间复杂度较高，盼高手补充

int ReturnDeplicatedValue(int a[],int n)

{

    int *b=new int[n];

    for(int i=0;i

    {

       if(b[a[i]-1]!=a[i]-1)

           b[a[i]-1]=a[i]-1;

       else

           return a[i];

    }

    return -1;

}

void main()

{

    int a[]={1,5,3,6,8,8,7,9,0,4};

    cout<

}