线性表链式表示.pptVIP

* void display() /*字母链表的输出*/ {p=head; while (p-next!=NULL) /* 只要没到最后一个元素，就不停地“顺藤摸瓜”输出*/ {printf(%c,p-data); p=p-next; } printf(“%c\n”,p-data); //别忘记输出尾结点数据 } 讨论：要统计链表中数据元素的个数，该如何改写？ sum ++; * 2. 单链表的修改(或读取） 思路：要修改第i个数据元素，关键是要先找到该结点的指针p，然后用p-data=new_value 即可。 难点：单链表中想取得第i个元素，必须从头指针出发寻找（顺藤摸瓜），不能随机存取 。 核心语句：见教材的GetElem_L函数说明 Status GetElem_L(LinkList L, int i, ElemType e) {P=L-next; j=1; while(pji){p=p-next; ++j;} if(!p||ji)return ERROR; e=p-data; return OK;} * 3. 单链表的插入 在链表中插入一个元素的示意图如下： x s b a p a b p 插入步骤（即核心语句）： Step 1：s-next=p-next; Step 2：p-next=s ； p-next s-next