链表的 取值 查找 插入 删除

目录

一.单链表的取值

 二.单链表的查找

三.单链表的插入

 四.单链表的删除结点

---

---

一.单链表的取值

取第i个位置上的元素，用e返回

1. 从第一个结点（L->next）开始顺链扫描，用指针p指向当前结点，p的初值：p=L->next
2. j作计数器，累计扫过的结点数，j的初始值为1
3. p指向下一结点时，j+1  p=p->next; j++;
4. 当j == i时，取值成功

   Status GetElem_L(LinkList L, int i, ElemType &e){
   	p = p->next; j = 1;
   	
   	while(p && j<i){           //向后扫描，直到p指向i，或第i个元素不存在 
   		p = p->next;
   		j++;
   	}
   	
   	if(!p || j>i) return ERROR; //非法，第i个元素不存在 
   	
   	return OK; 
   } 

 二.单链表的查找

查找链表中值为e的元素，并用j返回其 位置 或 地址

p = L->next;

p = p->next;

p->data !=e;

 跳出条件：p