数据结构专题二:2.6链表删除结点_链表结点的删除

///删除，删除指定位置的值，或者删除给定的值
//情形一：删除指定结点的后继结点
//情形二：删除第i个结点，假定头结点的i=0
//删除返回这个目标结点的地址，并不涉及到动态空间的回收
//在动态回收空间的要求中，应该遵循的原理是谁污染，谁治理
//在顺序表中的删除就是逻辑上的删除，也就是说我们的这个结点不再存在于当前的顺序表中了
///删除结点 ：Ptr是需要删除的结点，将删除ptr的后继节点
 LinKListNode *delete_After_LkList(LinKListNode *ptr)
 {
     LinkListNode *fptr;
     //假定我们的顺序表的链接A->B->C,我们要删除的是A的后续结点B，A->C
     fptr = ptr->pNext;    //ptr是A，所以ptr的next是B，所以fptr是B
     ptr->pNext = fptr->pNext; //ptr是A，fptr是B，所以fptr的next是C，所以ptr的next就变成了C
     return fptr;
 }
 
 ///删除第i个结点
 Link List Node *Delete_i_LinkList(LinkListNode *pHead,int i)
 {
     LinkListNode *ptr,*qPtr=NULL;
     ptr = GetLinkListNode(pHead,i-1);  //找到i的前继结点
     if(ptr!=NULL &&ptr->pNext!=NULL)
     {
         qPtr = Delete_After_LkList(ptr)j;
     }
     return qPtr;
 }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27