数据结构5

单链表存储结构

我们在C语言中可以用结构指针来描述单链表：

typedef struct Node
{
ElemType data; //数据域
struct Node* Next; //指针域
}Node;
typedef struct Node* LinkList;

单链表的读取：

获得链表第i格数据的算法思路：

• 声明一个结点p指向链表的第一个结点，初始化j从 1 开始；

• 当j < i时，就遍历链表，让p的指针向后x移动，不断指向一下结点，j+1；

• 若到链表末尾p为空，则说明第i个元素不存在；

• 否则查找成功，返回结点p的数据；

  Status GetElem( LinkList L, int i, ElemType *e)
  {
  int j;
  LinkList p;

  p = L->next;
  j = i;

  while( p && j < i)
  {
  p = p->next;
  ++j;
  }

  if (!p || j > i)
  {
  return ERROR;
  }

  *e = p->data;

  return OK;
  }