武汉大学数据结构第二章 线性表.pptVIP

c=getchar();  if(c! =′$′) { s=(Node*)malloc(sizeof(Node));  s-data=c;  r-next=s;  r=s； } else { flag=0;  r-next=NULL; /* 将最后一个结点的next链域置为空， 表示链表 的结束 */ } } /*while*/ return L; } /*CreateFromTail*/ 2. 查找 1） 按序号查找 在单链表中，由于每个结点的存储位置都放在其前一结点的next域中，因而即使知道被访问结点的序号i，也不能像顺序表那样直接按序号i访问一维数组中的相应元素，实现随机存取，而只能从链表的头指针出发，顺链域next逐个结点往下搜索，直至搜索到第i个结点为止。  算法描述：设带头结点的单链表的长度为n，要查找表中第i个结点，则需要从单链表的头指针L出发，从头结点（L-next）开始顺着链域扫描， 用指针p指向当前扫描到的结点, 初值指向头结