第2部分线表说课材料.pptVIP

(5) 输出线性表DispList(L) 逐一扫描单链表L的每个数据结点,并显示各结点的data域值。 void DispList(LinkList *L) { LinkList *p=L-next; while (p!=NULL) { printf(%c,p-data); p=p-next; } printf(\n); } (6)求线性表L中指定位置的某个数据元素GetElem(L,i,e) 思路：在单链表L中从头开始找到第 i个结点,若存在第i个数据结点,则将其data域值赋给变量e。 int GetElem(LinkList *L,int i,ElemType e) { int j=0; LinkList *p=L; while (ji p!=NULL) { j++; p=p-next; } if (p==NULL) return 0; /*不存在第i个数据结点*/ else /*存在第i个数据结点*/ { e=p-data; return 1; } } (7) 按元素值查找LocateElem(L,e) 思路：在单链表L中从头开始找第1个值域与e相等的