详解C语言中二级指针与链表的应用

int main(void)
{
    int x = 10; 
    int* q = &x;
    int** p = &q;    
    printf("x 的地址为：    %d\n", &x);
    printf("q 指向的地址为：%d\n", q);
    printf("*p的值为：      %d\n", *p);   //p指向指针q的地址，那么*p是解引用操作，
                                          //就等于了q本身
    printf("x 的值为：     %d\n", x);
    printf("q 存取的值为： %d\n", *q);
    printf("**p的值为：    %d\n", **p);    //**p相当于解引用解了两次，第一次先得到q本身，
                                          //第二次得到q指向地址的值
    return 0;
}

typedef int ElemType;//将整型数据重命名为int
typedef int Status;//整型重命名为Status
 
//双链表的数据结构定义
typedef struct DouNode {
    ElemType data;               //数据域
    struct DouNode* head;        //前驱指针
    struct DouNode* next;        //后继指针
}DousList, * LinkList;// 结点指针

void CreateDouList(LinkList L, int n)
{
    LinkList  ptr;
    int i;
    L = (LinkList)malloc(sizeof(DousList));    //为头结点申请空间
    L->next = NULL;
    L->head = NULL;
    L->data = n;//L->data记录结点的个数
    ptr = L;
    for (i = 0; i < n; i++)
    {
        int value = 0;
        scanf("%d",&value);
        LinkList me = (LinkList)malloc(sizeof(DouNode));
        me->data = value;    //节点数据域
        me->next = NULL;
        me->head = NULL;
        ptr->next = me;     
        me->head = ptr;
        ptr = ptr->next;     //尾插法建表
    }
}

void CreateDouList(LinkList &L, int n);

void CreateDouList(LinkList *L, int n)
{
    LinkList  ptr;
    int i;
     *L = (LinkList)malloc(sizeof(DousList));    //为头结点申请空间
    (*L)->next = NULL;
    (*L)->head = NULL;
    (*L)->data = n;//L->data记录结点的个数
    ptr = (*L);
    printf("开始插入数据：\n");
    for (i = 0; i < n; i++)
    {
        int value = 0;
        scanf("%d",&value);
        LinkList me = (LinkList)malloc(sizeof(DouNode));
        me->data = value;    //节点数据域
        me->next = NULL;
        me->head = NULL;
        ptr->next = me;     
        me->head = ptr;
        ptr = ptr->next;     //尾插法建表
    }
}