数据结构（C语言） 线性链表 源码

线性链表

• 定义

typedef struct {

   Elemtype data;

   struct LNode *next;

}LNode,*LinkList;

（二）增   LinstInsert_L

Status ListInsert_L(LinkList &L, int i, ElemType e) { 

  // 在带头结点的单链线性表L的第i个元素之前插入元素e

  LinkList p,s;

  p = L;  

  int j = 0;

  while (p && j < i-1) {  // 寻找第i-1个结点

    p = p->next;

    ++j;

  }

  if (!p || j > i-1) return ERROR;      // i小于1或者大于表长

  s = (LinkList)malloc(sizeof(LNode));  // 生成新结点

  s->data = e;  s->next = p->next;      // 插入L中

  p->next = s;

  return OK;

}

（三）删 ListDelete_L

Status ListDelete_L(LinkList &L, int i, ElemType &e) { 

  // 在带头结点的单链线性表L中，删除第i个元素，并由e返回其值

  LinkList p,q;

  p = L;

  int j = 0;

  while (p->next && j < i-1) {  // 寻找第i个结点，并令p指向其前趋

    p = p->next;

    ++j;

  }

  if (!(p->next) || j > i-1) return ERROR;  // 删除位置不合理

  q = p->next;

  p->next = q->next;           // 删除并释放结点

  e = q->data;

  free(q);

  return OK;

}

（四）查 GetElem_L

Status GetElem_L(LinkList &L,int i, ElemType &e) { 

  // L为带头结点的单链表的头指针。

  // 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR

  LinkList p;

  p = L->next;  

  int j = 1;           // 初始化，p指向第一个结点，j为计数器

  while (p && j<i) {   // 顺指针向后查找，直到p指向第i个元素或p为空

    p = p->next;  ++j;

  }

  if ( !p || j>i ) return ERROR;  // 第i个元素不存在

  e = p->data;   // 取第i个元素

  return OK;

}