6-6 带头结点的链式表操作集（20 分）

最新推荐文章于 2024-03-24 15:05:14 发布

原创最新推荐文章于 2024-03-24 15:05:14 发布 · 2.7k 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了带头结点的链式表的各种操作，包括创建、插入、删除和遍历等基本操作，帮助读者深入理解链表数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*相较于6-5并无本质区别，两题要点都是一样的，选做一题即可*/

List MakeEmpty()
{
List L=(List)malloc(sizeof(struct LNode));
L->Next=NULL;
return L;
}
Position Find( List L, ElementType X )
{
while(L&&L->Next)
{
    if(L->Data==X) return L;
    L=L->Next;
}
if(L->Data==X) return L;
return ERROR;
}
bool Insert( List L, ElementType X, Position P )
{
List p=(List)malloc(sizeof(struct LNode));
p->Data=X;
p->Next=NULL;
List pb=L;
if(L==P) {
    p->Next=L;
    L=p;
    return true;
}
while(pb->Next!=P&&pb->Next!=NULL)
{
    pb=pb->Next;
}
if(pb->Next==P){
    p->Next=P;
    pb->Next=p;
    return true;
}
else
printf("Wrong Position for Insertion\n");
return false;
}
bool Delete( List L, Position P )
{
List pb=L;
if(L==NULL) {
    printf("Wrong Position for Deletion\n");
return false;
}
if(L==P) {
    L=L->Next;
    return true;
}
while(pb->Next!=P&&pb->Next!=NULL){
    pb=pb->Next;
}
if(pb->Next==P){
    pb->Next=P->Next;
    return true;
}
else
printf("Wrong Position for Deletion\n");
return false;
}