首页 > > 程序设计 > C/C++ >

C-指针,二级指针,链表(详解)

2018-06-18 03:52:09来源：未知阅读 ()

一级指针

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
        */
}

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

链表

首先讲讲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;
   }
}

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