数据结构 单链表删除结点 例子

单链表的删除是将下一个节点移到待删除的节点上，只需移动这两个位置，其他的位置不用变化，这也是链表的优点。而数组的删除则是将待删除数值之后的所有数据移动一遍。

下面的程序是按照位置对链表的数值进行删除。

#include <stdio.h>
#include <malloc.h>
#include <time.h>

typedef struct list
{
int vaule; //数据域
struct list *PNext; //指针域
}TNODE, *TPNODE;

TPNODE Creat_list();
void Trave_list(TPNODE _PHead);
int Delete_List(TPNODE _pHead, int _pos, int *_iVal);

int main()
{
int iVal = 0;
int pos = 0;
TPNODE PHead;
srand((int)time(NULL));

PHead = Creat_list(); //创建链表
Trave_list(PHead); //遍历链表

printf("please input delete pos\n"); //想删除第几个数值
scanf("%d", &pos);

if(1 == Delete_List(PHead, pos, &iVal))//删除链表
{
printf("Delete fail\n");
}
else
{
Trave_list(PHead); //遍历链表
printf("%d had Delete\n", iVal); //输出刚才被删除的数值
}

return 0;
}

//创建链表
TPNODE Creat_list()
{
int i = 0;
int len = 0;
int iVaule = 0;

TPNODE pHead;
pHead = (TPNODE)malloc(sizeof(TNODE)); //创建一个头结点
if(NULL == pHead) //创建失败
{
printf("create list fail\n");
}

TPNODE PTail = pHead;
pHead->PNext = NULL;

printf("please input len of list\n");
scanf("%d", &len); //输入想要的个数
for(i = 0; i < len; i++)
{
iVaule = rand()%100+1;

TPNODE pNew = (TPNODE)malloc(sizeof(TNODE)); //分配内存

pNew->vaule = iVaule; //将数据域赋予数据
PTail->PNext = pNew;
pNew->PNext = NULL;
PTail = pNew;
}

return pHead;
}

//链表输出
void Trave_list(TPNODE _PHead)
{
int i = 0;
TPNODE P = _PHead->PNext;

while(NULL != P)
{
i = 1;
printf("%d ", P->vaule);
P = P->PNext;
}
if(1 == i)
{
printf("\n");
}
}

//链表删除
int Delete_List(TPNODE _pHead, int _pos, int *_iVal)
{
int i = 0;
TPNODE p = _pHead;
while(NULL != p->PNext && i < _pos-1)
{
p = p->PNext;
//printf("val: %d\n", p->vaule);
i++;
}

if(i > _pos -1 || NULL == p->PNext)
{
return 1;
}

TPNODE q = p->PNext;
*_iVal = p->PNext->vaule;
p->PNext = p->PNext->PNext; //将待删除节点后面的一个节点放到待删除节点的位置

free(q);
q = NULL;
return 0;
}此程序的运行结果：



创建链表：http://blog.csdn.net/z_dream_st/article/details/77142223

链表的插入：http://blog.csdn.net/z_dream_st/article/details/77726255