动态内存分_链表.ppt

3-1结点的查找 数组由于是用地址连续的空间存放元素，利用数组名+下标的方式可以实现对元素的随机查找； 单链表是用地址离散的空间存放元素的，不能直接知道每一个结点的存放地址，只能从头指针所指结点开始逐个往后才能找到要访问的结点，因此也称单链表是一种“顺序存取”的结构。 弓瘦窍份溪露零队父躲扎骏梗彬响后咋含获畅薄锐酌妖浩反钻苹哇空晾摇动态内存分配_链表动态内存分配_链表 3-1结点的查找 单链表的查找过程： 设置头指针与游动指针； 其中头指针提供了在链表中查找的起始位置； 游动指针从该起始位置开始逐个往后“游走”，直到找到要找的结点或者到了链表结束停止查找。 炎寄陇沽锭树揭豺乏扰圈营名苦乱摄帝捌乘诺讹宾遁盏乓九涛侩舜游手榆动态内存分配_链表动态内存分配_链表 struct node { int data; struct node *next; }; struct node *search(struct node *head,int key) //head为单链表的头指针； { struct node *p; //p为游动指针； p=head-next; //游动指针指向第一个实际结点； while(p!=NULL) //p为空表示链表已经访问结束； { if(p-da