本文共 625 字，大约阅读时间需要 2 分钟。
-
-
- 数据结构之单链表区第i个元素的算法算法思路：
- 1.声明一个结点p指向第一个结点，初始化j从1开始
- 2.当j<i时就遍历链表，让p的指针向后移动，不断指向下一个结点，j累加1
- 3.若到链表末尾p为空，则说明第i个元素不存在
- 4.否则查找成功，在系统中生成一个空结点
- 5.将数据元素e赋给s->data
- 6.返回成功
-
- 单链表的数据结构：
- typedef int ElemType;
-
- typedef struct NODE
- {
- ElemType data;
- struct NODE *pNext;
- }NODE,*LinkList;
-
-
- 实现算法：
-
-
-
- Status GetElem(LinkList L, int i, ElemType *e)
- {
- LinkList P;
- P = L->pNext;
-
- int j = 1;
-
- while(p && j < i)
- {
- pp = p->pNext;
- ++j;
- }
-
- if(!p || j > i)
- {
- return ERROR;
- }
-
- s = (LinkList)malloc(sizeof(NODE));
- s->data = e;
- s->next = p->pNext;
- p->pNext = s;
-
-
- return OK;
- }
-
- 2011年12月30日21:03:10
-
转载地址：http://wajbl.baihongyu.com/