6-5 链式表操作集

最新推荐文章于 2024-01-13 22:25:11 发布

Leo就是LEO

最新推荐文章于 2024-01-13 22:25:11 发布

阅读量696

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_38054511/article/details/125813168

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

6-5 链式表操作集

Position Find( List L, ElementType X ){
  while(L){
    if(L->Data == X){
      return L;
    }
    L = L->Next;
  }
  return ERROR;
}
 
List Insert( List L, ElementType X, Position P ){
  if(P == L){
    List Node = (List)malloc(sizeof(List));
    Node->Data = X;
    Node->Next = L;
    return Node;
  }
  List q = L;
  while(q){
    if(q->Next == P){
      List Node = (List)malloc(sizeof(List));
      Node->Data = X;
      Node->Next = q->Next;
      q->Next = Node;
      return L;
    }
    q = q->Next;
  }
  printf("Wrong Position for Insertion\n");
  return ERROR;
}
 
List Delete( List L, Position P ){
  if(L == P){
    return L->Next;
  }
  List q = L;
  while(q){
    if(q->Next == P){
      q->Next = q->Next->Next;
      return L;
    }
    q = q->Next;
  }
  printf("Wrong Position for Deletion\n");
  return ERROR;
}