指针——又一次死亡挣扎

指针是个啥，怎么看不懂！！

AWSL;

A. 链表的倒置

单点时限: 1.0 sec

内存限制: 512 MB

现在给你一个链表的头指针。

这个指针指向链表的头结点，头结点就是链表的第一个元素，存放有效数据。

该链表没有表头结点，最后一个结点的下一个结点指向NULL。

下面要求你完成一个函数的定义，来实现链表的倒置。

函数的声明如下：

/*
 * 链表的倒置
 * @param head 头指针，指向链表的第一个元素
 * @return 返回倒置后的链表的头指针，这个头指针指向倒置后的链表的第一个元素
 */
NODE* reverseLinkedList (NODE* head);

链表结点是一个结构体：

typedef struct node {
    // 其他数据域成员
    struct node* next;
} NODE;

你不需要关心这个结点有哪些数据域成员，因为你的程序不需要进行输入和输出的处理。你只需要通过完成链表的倒置，且返回倒置后的头指针。

结构体中的next是指向下一个结点的指针，最后一个结点的next指向NULL。

提示

对于C/C++，将采用同一个判题程序：

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

typedef struct node {
    // 其他数据域成员
    struct node* next;
} NODE;

NODE* reverseLinkedList (NODE*);

int main (int argc, char * argv[]) {

    /* 获取输入数据，细节隐藏不表 */
    NODE* head = NULL;
    NODE* node = (NODE*)malloc(sizeof(NODE));
    /* 构建原始链表，细节隐藏不表 */

    NODE* reversedHead = reverseLinkedList (head);

    /* 后续判题，细节隐藏不表 */
}

/* 你的代码将会被嵌入在这个部分 */

NODE* reverseLinkedList (NODE* head)//传一个NODE类型的指针，然后倒置链表 返回倒置后第一个元素的地址 
{
    if(head==NULL) return head;//链表为空 
    NODE *tmp=head,*pre=NULL;// tmp为NODE类型的指针变量
    head=head->next;//head转成下一个元素指针 
    tmp->next=pre;//倒置 
    while(head!=NULL)
    {
        pre=head;//当前值 
        head=head->next;//取出后一个值 
        pre->next=tmp;//当前值的下一个等于前一个，倒置 
        tmp=pre;//记录下一个的前一个 
    }
    return tmp;
}

指针就是我们所有存储的东西的位置，根据位置我们能找到我们存储的东西；

定义一个指针：类型 *(给指针起名)

调取是不是存储的值，而是地址，指针可以=另一个指针，也可以指向另一个指针；

代一鸣 2019/7/21 16:16:38

NODE* head = ....//声明一个叫head的指向node的指针
NODE thisNode = *head; //对这个指针解引用，并把值复制到新的变量thisNode
NODE* head2 = head //head2和head完全相同，因为他们指向的是同一个地址
thisNode.value = "lcatql'; //刚才复制来的thisNode 和head已经没有关系了，所以改变thisNode不会对head产生影响
(*head2).value="xd is rubbish" //但是这样就会产生影响，因为head2和head指向的内容是相同的
NODE* t = &thisNode //用&取得变量地址
t->value="666" //和上面(*head2).value等价，一种简略写法

 

 

代一鸣 2019/7/21 16:18:49

类型* 的时候 代表是类型指针
*变量 的时候 是对变量解引用
类型& 的时候 代表这是一个引用
&变量 的时候 代表对变量取地址

 

 

代一鸣 2019/7/21 16:17:49

务必要分清运算符和声明