《数据结构笔记.doc

有半年没有用C写代码了，现在在学习数据结构，写了点代码，发现了很大的问题。一直以来我感觉自己C语言算不上精通，但是基本语法大多数也全都掌握的差不多了，但是今天写代码的时候，要通过scanf函数给一变量赋值时，居然忘写??符号，这无异于啪啪给我两巴掌啊，这么简单的语法居然给忘记了，我相信也有不少人和我差不多，都是眼高手低的家伙，以为自己以前学过，就懒得在练习了，可是到真写的时候还写不出来。看来以后还是要多写代码才行，大家一起加油哦，好了不说了，上代码了。只是一段简单的代码希望和菜鸟一起学习，注释不对的地方，请大牛指点。?还有就是这只是一个非循环单链表···········/*????????????链表创建及遍历???????编译环境：VC++?6.0???????编译系统：windows?XP?SP3*/#include?stdio.h#include?stdlib.h#include?malloc.h//????定义链表中的节点typedef?struct?node{int?member;????????????????//????节点中的成员struct?node?*pNext;????????//????指向下一个节点的指针}Node,*pNode;//????函数声明pNode?CreateList();????????????????//????创建链表函数void?TraverseList(pNode?);????????//????遍历链表函数int?main(){????pNode?pHead?=?NULL;????????????//????定义初始化头节点，等价于?struct?Node?*pHead?==?NULL????pHead?=?CreateList();????????//????创建一个非循环单链表，并将该链表的头结点的地址付给pHead????TraverseList(pHead);????????//????调用遍历链表函数return0;}//????创建链表函数pNode?CreateList(){int?i;????????????????????????????????????????????//????用于下面循环int?len;????????????????????????????????????????//????用来存放有效节点的字数int?val;????????????????????????????????????????//????用于临时存放用户输入的数据????pNode?pHead?=?(pNode)malloc(sizeof(Node));????????//??分配一个不存放有效数据的头结点????pNode?pTail?=?pHead;????????????????????????????//????链表的最后一个节点????pTail-pNext?=?NULL;????????????????????????????//????最后一个节点的指针置为空????printf(请输入节点个数：);????scanf(%d,for(i?=?0;?i??len;?i++)????{????????printf(第?%d?个节点的数值：,i+1);????????scanf(%d,????????pNode?pNew?=?(pNode)malloc(sizeof(Node));????//????为节点分配空间????????pNew-member?=?val;????????????????????????????//将用户输入的数据赋给节点的成员????????pTail-pNext?=?pNew;????????????????????????//将最后一个节点的指针指向下一个新的节点????????pNew-pNext?=?NULL;????????????????????????????//将新节点中的指针置为空????????pTail?=?pNew;????????????????????????????????//将新节点赋给最后的一个节点????}return?pHead;????????????????????????????????????//返回头节点}//????遍历链表函数void?TraverseList(pNode?pHead){????pNode?p?=?pHead-pNext;????????????????????????????//将头节点的指针给予临时节点p????while(NULL?!=?p)???????