可以拿个笔拿个纸做下笔记 ，我们现在来看第七套题目的第一个程序填空题 ，那么讲题目的时候 ，你只要把这个题目能够做出来就可以了 ，不要去考虑里面太多东西了 ，那么大家看屏幕上面这个题 ，这个题目是考的是我们的这个链表 ，那么链表对我们很多同学来讲可能又是一个难点 ，那么如果前面听过我的课的同学 ，那么关于链表 ，我给大家讲过很多技巧的这个做法 ，那么所以稍微留意一下 ，我们这个答案很快就出来了 ，那么这里我们通过点击启动VC ，这是我们考试这一个系统 ，跟我们真正的考试的时候是完全一样的 ，打开VC以后我们点击考生文件夹 ，然后把我们考生文件夹里面这个文件 ，把它拖过去就可以了 ，那例如第一个填空题 ，我们拖这个blank就可以 ，那这时候我们程序就过来了 ，过来以后这个题目的意思我大概我也没看 ，但是我们现在看屏幕上面 ，大家看屏幕上面 ，那么这个题目答案我已经有了 ，不知道你们有了没有 ，如果前面听过我的课的同学 ，这三个题目这个答案 ，你应该有了 ，那么第一个我们这个地方来看 ，那么前面这个函数free ，那么这个什么函数 ，我们的释放空间函数 ，那么跟它相对应的函数 ，我们看这里面有没有 ，这里有 ，那么这是一个创建我们空间函数 ，也就说我们在这个内存里面 ，划一点空间来 ，来存储我们数据 ，这个是划空间 ，那么这个是我们的释放空间 ，那么所以后面这个地方大家想一想 ，填个什么东西 ，那么肯定要填一个指针 ，为什么呢 ，我们看下面这个地方 ，我们划的空间以后 ，它是给我们这个谁了 ，给我们指针的 ，也就说拿我们这个指针去指向它 ，我们的h和p那么都是我们上面的指针 ，那么是把这一个空间存储到p里面去 ，再把p的值赋值给h ，那么所以h和p同时都指向 ，我们刚刚所划的这个空间 ，那么我们这个地方的话 ，

那么它就是一个释放 ，那么释放在我们当前这个子函数里面 ，我们来看一看 ，那么子函数里面我们有三个指针 ，分别是我们的h和p q ，h和p q ，那么h的话 ，我们想一想 ，它可不可以释放 ，肯定不可以 ，为什么 ，因为这个h它这个值 ，它是一个形参 ，它的这个数据是通过我们主函数里面的实参 ，传递过来的 ，那么在我们当前这一个主函数里面 ，在下面 ，当前这个地方我们的a的值 ，我们head这个值这个指针 ，它的这个值那么传递给我们的 ，我们的h ，那么你现在把它释放掉了以后 ，那么我们当前这个子函数里面 ，那么是不是没有数据了 ，那么所以这个地方肯定不是释放我们的h ，应该是释放我们刚刚这个p q ，那么这个p q在这个里面起到一个什么样的作用呢 ，那么其实就是我们p q ，它也是同样的就指向我们这个h ，我们看这地方 ，那这里看p等于h ，这个next ，那么我们p是不是指向我们当前这一个 ，h的第二个元素 ，那么后面这地方的话q指向p的这个下个元素 ，那么其实我们的p和q ，它都指向我们这个h ，这么一个空间 ，那么接下来这里释放的是 ，释放的只有两个答案了 ，一个p一个q ，那么这里要释放谁呢 ，要释放谁 ，那么这个时候我们要稍微来看一下这个题目 ，当然这个地方如果你不看题目 ，来选这个p和q ，那么是不是有50%的概率了 ，对吧 ，p和q填一个嘛 ，那现在我们看看题目里面的要求 ，它要求的是 ，删除链表中值相同的结点 ，使之只保留一个 ，那么这里的话它为什么要删除一个 ，为什么释放一个 ，那么应该明白了 ，什么意思呢 ，相当这么一个事情 ，我们这个里面假如就这么一些数据 ，我们是链表的话 ，我把它分开来画 ，这里我们链表 ，链表我们的元素 ，我们都知道应该是什么 ，一个数据一个地址 ，

它是一分为二 ，那么假设我们链表里面现在有这么四个元素组成 ，那么这个里面存了一个5 ，然后这里存了一个地址101 ，那么这个的话是我们的地址101 ，然后这里面存了一个7 ，然后这里面存了一个地址 ，那么是111 ，那么假设这个我们是111 ，这里面存了一个11 ，这里存了一个110吧 ，那这边的话我们是110 ，这里面存了一个这个6 ，然后这里就结束了 ，所以它里面存了一个空 ，那么假设当前这一个是我们链表 ，那么现在我们要做的事情是 ，那么这里有一个7 ，我们把这个改成7 ，那么当里面有两个相同数据的时候 ，我们应该释放这一个 ，要释放这一个 ，那么释放完了以后 ，我们要做哪些事情呢 ，我们是不是要把这个地址 ，它不能够再指向我们的111了 ，而应该指向我们的110 ，要把这个地址指向我们的110 ，那么电脑在读数据的时候 ，它是不是从这个开始读 ，读这个5 ，读完5了以后读它的下一个地址 ，也就我们next ，那么101的话 ，这个时候我们来走到这个地方来 ，那么所以把这个7读出来 ，7读完了以后 ，它的下个地址是我们的11 ，那么现在我把这个11删掉 ，然后改成110 ，那么就来到这个地方了 ，那么所以我们现在读数据的时候是不是成这样读了 ，把这个110就去掉了 ，110就去掉 ，那么这是我们整个这个程序的这个原理 ，那么接下来我们看看它这里面的这个 ，比较 看 ，那么如果q不等于空值 ，那么我们的p和q ，我们的p应该指向第一个数据 ，我们的q应该指向第二个数据 ，在哪里可以体现出来呢 ，我们看这地方q等于p next ，我们的q ，那么指向我们的p的下一个数据 ，那么我们的q ，p在这个地方q在这个地方 ，那么q不等于空值的时候 ，那么q还一直往后面走 ，又走到这个地方来就等于空了 ，就停下来了 ，那么当每到这个地方来的时候 ，我们就比 ，拿这个p里面的数据和q里面数据比较 ，

那么就拿这个5跟那个7来比较 ，那么如果这个地方我们来看它两个相等了 ，它们两个相等了 ，那么假设我们这个地方吧 ，我们这个里面 ，刚刚我们看到这两个里面 ，它都是我们这个7 ，所以它们两个相等了 ，相等了以后 ，我们是不是把这个去掉 ，把这个去掉 ，那大家想一想 ，谁在前面谁在后面 ，来 ，我们的p和q ，p是不是永远在前面的 ，q永远在后面的 ，为什么呢 ，看这个语句 ，q等于p next ，那么所以它永远都是p在这个后面q在前面 ，那么然后的话我们看这个p next ，然后等于q next ，那么我们的p ，将直接跳到我们这个q的这个next里面来 ，那么现在我们的p在这个地方 ，对吧 ，它next是这个数据 ，那么就相当于把这个q的数据 ，q的数据是这个数据 ，把这个110要写到这里面来 ，大家想一想 ，那么接下来我们是不是把这个删掉 ，这个删掉是不是我们q ，这里明白了吗 ，所以这里我们答案应该是我们的q ，好多同学没听懂 ，关于这个链表 ，我们这个题目会给大家详细讲一讲 ，后面题目我们得到答案就可以了 ，看清楚第一个问题 ，我们链表它里面的数据 ，跟我们数组里面的数据是不一样的 ，我们数组里面那么它是这样连续的 ，这是3 5 6 9等等这样连续的 ，最后面是我们这个结束标志 ，有个字符串的话 ，那么链表不同 ，链表它是不是连续存储的 ，它可能是这个地方有一个数据 ，这个地方有一个数据 ，这个地方有一个数据 ，它不是连续的 ，这里 这里都有个数据 ，而且如果它是这样不连续的 ，我们电脑去读里面的数据的时候是不是读不出来 ，读完这个数据以后 ，它怎么知道下一个数据在哪里 ，那么这个时候我们为了解决这个问题 ，就把这个元素分为两个部分 ，第一个部分是它数据部分 ，

那例如我们很多这个题目里面的这个数据部分是 ，date ，我们用这个变量来表示它数据部分 ，假设这里面我们存了一个3 ，然后它后面还有一个地方是什么东西呢 ，存了一个地址 ，它要下一个要读取的数据在什么地方 ，那这里我们假如存一个111 ，那么我们假设这个是我们的111 ，它是没有规律的 ，那么这个里面我们存了一个4 ，然后这边的话同样的原理 ，它又存了个地址 ，那么101 ，那么然后假设这个我们是101 ，这里面存了一个4 ，然后这边的话 ，010 ，然后再到这边来 ，假如这边的是010 ，这里是我们的这个5 ，然后是 ，这边一个地址是我们的1111 ，四个1 ，这里是我们的11111 ，这边存了一个6 ，然后最后这一个我们应该有个结束标志 ，NULL ，那么这个就是我们链表 ，现在我们电脑读数据的时候把这个3读完 ，然后根据我们后面这个111地址 ，那么它来到我们当前这个位置 ，然后这个位置字读完了以后 ，那么根据我们后面这个地址101 ，那么来到我们这一个地址里面去 ，完了以后读这个010 ，010的话来这个地方来 ，然后到这个地方来 ，那么最后它再来读这个地址的时候 ，发现它是个空的 ，那么电脑就知道我们这个链表读完了 ，这是我们链表的这个读取的方式方法 ，那么接下来的话 ，我们要做的事情是这样的 ，我们现在要把这个链表里面的一个 ，相同的那个数据删掉 ，例如我们看从这个地方上来 ，这个地方到这个地方 ，