C-指针,二级指针,二维数组作为函数参数使用,指针数组,C语言链表(详解)

一级指针

• int *p;            //表示定义一个int型(4字节)的指针p
• &p                 //表示p自身的地址位置
• p                  //表示p指向的地址位置(也就是p变量的值)
• *p                //表示p指向的地址里面的内容

 

所以 * 的作用:  p变量的值作为地址,去访问这个地址的内容

 

二级指针

• int **pp       //表示定义一个int *型的指针pp
• &pp            //表示pp自身的地址位置
• pp        //表示pp指向的地址, 比如pp=&p,注意pp是int *x型,所以指向其它类型地址将会报错,
• *pp       //表示pp指向的地址上的内容, 比如pp=&p,则*pp将去访问&p地址的内容.
• **pp     //表示将pp指向的地址上的内容作为地址,去访问这个地址的内容, *pp=*(*pp)=*p

例如:

int main()
{
  int i=5;           //假设  &i =0x100
  int *p=&i;         //假设  &p =0x500
  int **pp=&p;       //假设  &pp=0x1000

       /*
       所以 &i=0x100,i=5
           &p=0x500   p =0x100  *p=5
           &pp=0x1000   pp=0x500  *pp=0x100   **pp=5  此时,我们就可以改变*pp,从而让*p的值也发送变化.
        */
}

 二级指针与二维数组使用参考:https://blog.csdn.net/fengxinlinux/article/details/51541003

 

如果想将二维数组作为函数参数使用,可以这样写:

#include <stdio.h>

void func(int arrs[][2])
{
    arrs[0][2]=100;
}

int main()
{
    int arrs[8][2];
    func(arrs);
    printf("arrs[0][2]=%d\n",arrs[0][2]);
    return 0;
}

 指针数组也可以这样初始化:

char  *buf[] = {"123","456"};

 

指针数组示例C++

**p不仅可以作为二级指针,还可以作为指针数组,比如 int **p,则表示一组*p数组.

示例如下所示:

class Num
{
public:
    int num;
    unsigned short data;

    explicit Num(int n,unsigned  char d)
        : num(n),
          data(d)
    {
    }
    void print()
    {
        cout<<"print:"<<num<<" , "<<data<<endl;
    }
};

Num List[3]={
    Num(100,1),
    Num(200,2),
    Num(300,3)
};

int main()
{
   Num **PList;         //指针数组,等价于int *PList[3],[]优先级高,所以先表示数组,最后表示是指针
                        //所以PList是个存储Num*指针的数组

   cout<<sizeof(Num*)<<" , "<<sizeof(Num)<<endl;     //打印4,8,大部分平台指针都是32位
   PList = (Num **)malloc(sizeof(Num*) * 3);        //这里用Num*为单位分配空间,因为PList[i]存储的是指针.
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//等价于reinterpret_cast<Num **>()
   for(int i = 0; i < 3; i++) {　　　　　　//开始存储List的自身地址

        PList[i] = &List[i];
        PList[i]->print();
   }

    return 0;
}

打印:

 

 

 

链表

首先讲讲malloc和free:

在添加链表和释放链表时需要用到,避免内容被自动释放

void *malloc(int size);

 

malloc返回值是void *类型,所以需要用指针获取,且还需要强制转换.

void free(void *ptr);

 

释放地址,和malloc搭配使用,例如:

char *p;

char str[]="ABCD";      

p= (char *)malloc(strlen(str));     //必须使用指针获取,并强制转换

strcpy(p,str);

 ... ...

free(p);

 

 

双向链表实例如下: 

#include "stdio.h"
#include <stdlib.h>
#include  "string.h"

typedef struct NAME{     
       char   *name;
       struct NAME *preced;   //上个name链表成员
       struct NAME *next;     //下个name链表成员
}T_NAME, *PT_NAME;

PT_NAME  g_ptNameListHead=NULL;                     //链表头

void add_LinkList(PT_NAME nameNew)
{
       PT_NAME ptTamp;
       int i=0;

       if(g_ptNameListHead==NULL)     //第一次添加链表
       {
        g_ptNameListHead= nameNew;
        return ;
       }

       else
       {
        ptTamp=g_ptNameListHead;

        while(ptTamp->next)          //下个链表成员是否为空
        {
              ptTamp=ptTamp->next;
        }

        ptTamp->next=nameNew;         //添加下个链表成员

        nameNew-> preced= ptTamp;   //在下个链表成员里添加上个链表   

        return ; 
       }
}

void add_name(char str[])
{
       PT_NAME   ptTamp;
       char *p; 

       p=(char *)malloc(strlen(str));

       strcpy(p,str);

       ptTamp=(PT_NAME)malloc(sizeof(T_NAME));

       ptTamp->name=p;

       ptTamp-> preced=NULL;

       ptTamp-> next= NULL;

       add_LinkList(ptTamp);   //添加链表
}


/*从链表里找到name位置*/
PT_NAME find_name(char str[])
{
       PT_NAME ptTamp;
       if(g_ptNameListHead==NULL)
          return NULL;

       ptTamp=g_ptNameListHead;
       while(ptTamp)
       {
              if(strcmp(ptTamp->name,str)==0)             //find
              {
                return  ptTamp;
              }
              else
                ptTamp=ptTamp->next;
       }
    return NULL;

}

int del_name(char str[])
{
       PT_NAME ptTamp;
       PT_NAME ptLast;
       PT_NAME ptNext;

       ptTamp=find_name(str);
       if(!ptTamp)
          return -1;
    
   if(ptTamp==g_ptNameListHead)    //若去掉的是链表头
   {
      g_ptNameListHead=ptTamp->next;    //指向下个链表成员
   }
   else
   {
   /*获取上个链表成员和下个链表成员*/
   ptLast=ptTamp->preced;      
   ptNext=ptTamp->next ;
 
   /*去掉当前链表成员*/
   ptLast->next= ptNext;
   ptNext->preced=ptLast;
   }

   free(ptTamp->name);
   free(ptTamp);
   return 0;
}

void List_name(void)
{
   int i=0;
   PT_NAME ptTamp=g_ptNameListHead;

   while(ptTamp)
   {
      printf("<%d> %s\n",i,ptTamp->name);        
      ptTamp=ptTamp->next;
　　   i++；
   }
}

void  scanf_name(char cmd)
{
       char name[128];
       switch(cmd)
       {
        case 'a':               //add
        {
         printf("please enter name:\n");
         scanf("%s",name);
         add_name(name);
         printf("add %s OK\n",name);
         break;
        }
        case  'd':                    //del
        {
         printf("please enter name:\n");
         scanf("%s",name);
         if(del_name(name)<0)
         {
          printf("del %s error\n",name);
         }
         else
          printf("del %s OK\n",name);     
         break;
        }
        case 'l':                //list
              List_name(); break;
       } 
}

int main(int argc, char **argv)
{
   char c;

    while(1)
    {
    printf("**********************\n");
    printf("<l> List all the names\n");
    printf("<a> add one name\n");
    printf("<d> del one name\n");
    printf("<q> quit\n");
    printf("**********************\n");

        do{
         scanf("%c",&c);
        }while(c!='a'&&c!='d'&&c!='q'&&c!='l');   

        switch(c)
        {
              case 'a':
              case 'l':
              case 'd':scanf_name(c);  break;

              case 'q':return 0;

             default : break;
        }
    }
}

 运行打印: