二级指针

二级指针

实例效果与目的

  这是一个应用二级指针对字符串排序的程序。程序运行后，顺序显示字符串。

程序说明

  当一个指针变量指向另一个指针变量时，则形成二级指针。使用二级指针可以在建立复杂的数据结构时提供较大的灵活性，能够实现其他语言所难以实现的一些功能。定义二级指针的形式是：

  类型标识符**二级指针变量名

  定义指针的同时可以对其赋值，然后就可以使用了。

  如果定义一个指针数组，则指针数组名就是一个二级指针。用指针数组元素值指向长度同的字符串，操作时可以节省内存空间，而对地址进行操作，提高了运行效率。

  冒泡排序的思路是：对n个数据从第1位开始对相信两个数进行比较，并按要求排序（如从小到大）。再比较第2位与第3位，依次处理至最后两个数比较处理完毕。此时，最大的已排到最后，退出比较，进入下一轮比较，每一轮把最大的数排到最后较，至所有的数排列完毕。

制作步骤

1、得到所须处理的字符串：

for(i=0;i<N;i++) get(pstr[i]);

2.冒泡排序：

    void sort(char**p)

      {

         int i,j;

         char *pstr;

         for(i=0;i<N;i++)

           for (j=i+1;j<N;j++)

               if (strcmp(*(p+i),*(p+j))>0)

                  { 

                       prstr=*(p+j);

                       *(p+j)=*(p+i);

                       *(p+i)=pstr;

                  }

                 }

3、显示排序后的结果

     for(i=0;i<N;i++)

            puts(pstr[i]);

4、源代码与注释：

#include“stdio.h"

#include"string.h"

#define LENGTH 30

#define N 10

void sort(char**p)

  {

  int i,j;

  char *pstr;

  void sort(char**p)

      {

         int i,j;

         char *pstr;

         for(i=0;i<N;i++)

           for (j=i+1;j<N;j++)

               if (strcmp(*(p+i),*(p+j))>0)

                  { 

                       prstr=*(p+j);

                       *(p+j)=*(p+i);

                       *(p+i)=pstr;

                  }

      }

  main()

     {

         int i;

         char *pstr[N],s[N][LENGTH];

         for (i=0;i<N;i++)

         pstr[i]=s[i];

         printf("\n Input %d strings:\n",N);

         for (i=0;i<N;i++)

           gets(pstr);

         sort(pstr);

         printf("\n The sorted string are:\n");

         for(i=0;i<N;i++)

              puts(pstr[i]);

         return;

      }