c语言实现链式线性表,线性表链式存储结构的c语言实现

线性表链式存储结构的c语言实现的操作

<1>定义链式存储结构的结点。

<2>初始化线性表

<3>判定是否为空

<4>清空列表

<5>返回L中数据元素个数

<6>用e返回L中第i个数据元素的值

<7>返回L中第1个与e满足关系的数据元素的位序，若没有则返回0

<8>在L中第i个位置之前插入新的数据元素e，L的长度加1

<9>删除L的第i个数据元素，并用e返回其值，L的长度减1

<10>依次对L的每个数据元素输出

<11>随机产生n个元素的值，建立带表头结点的单链线性表L(头插法)

<12>随机产生n个元素的值，建立带表头结点的单链线性表L(尾插法)

<1>定义链式存储结构的结点。

typedef struct Node

{

ElemType data;

struct Node *next;

}Node;

typedef struct Node *LinkList;

<2>初始化线性表

Status InitList(LinkList *L)

{

*L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */

if(!(*L)) /* 存储分配失败 */

return ERROR;

(*L)->next=NULL; /* 指针域为空 */

return OK;

}

<3>判定是否为空

Status ListEmpty(LinkList L)

{

if(L->next)

return FALSE;

else

return TRUE;

}

<4>清空列表

Status ClearList(LinkList *L)

{

LinkList p,q;

p=(*L)->next; /* p指向第一个结点 */

while(p) /* 没到表尾 */

{

q=p->next;

free(p);

p=q;

}

(*L)->next=NULL; /* 头结点指针域为空 */

return OK;

}

<5>返回L中数据元素个数

int ListLength(LinkList L)

{

int i=0;

LinkList p=L->next; /* p指向第一个结点 */

while(p)

{

i++;

p=p->next;

}

return i;

}

<6>用e返回L中第i个数据元素的值

Status GetElem(LinkList L,int i,ElemType *e)

{

int j;

LinkList p;/* 声明一结点p */

p = L->next;/* 让p指向链表L的第一个结点 */

j = 1;/* j为计数器 */

while (p && j

{

p = p->next; /* 让p指向下一个结点 */

++j;

}

if ( !p || j>i )

return ERROR; /* 第i个元素不存在 */

*e = p->data; /* 取第i个元素的数据 */

return OK;

}

<7>返回L中第1个与e满足关系的数据元素的位序，若没有则返回0

int LocateElem(LinkList L,ElemType e)

{

int i=0;

LinkList p=L->next;

while(p)

{

i++;

if(p->data==e) /* 找到这样的数据元素 */

return i;

p=p->next;

}

return 0;

}

<8>在L中第i个位置之前插入新的数据元素e，L的长度加1

Status ListInsert(LinkList *L,int i,ElemType e)

{

int j;

LinkList p,s;

p = *L;

j = 1;

while (p && j < i) /* 寻找第i个结点 */

{

p = p->next;

++j;

}

if (!p || j > i)

return ERROR; /* 第i个元素不存在 */

s = (LinkList)malloc(sizeof(Node)); /* 生成新结点(C语言标准函数) */

s->data = e;

s->next = p->next; /* 将p的后继结点赋值给s的后继 */

p->next = s; /* 将s赋值给p的后继 */

return OK;

}

<9>删除L的第i个数据元素，并用e返回其值，L的长度减1

Status ListDelete(LinkList *L,int i,ElemType *e)

{

int j;

LinkList p,q;

p = *L;

j = 1;

while (p->next && j < i)/* 遍历寻找第i个元素 */

{

p = p->next;

++j;

}

if (!(p->next) || j > i)

return ERROR; /* 第i个元素不存在 */

q = p->next;

p->next = q->next;/* 将q的后继赋值给p的后继 */

*e = q->data; /* 将q结点中的数据给e */

free(q); /* 让系统回收此结点，释放内存 */

return OK;

}

<10>依次对L的每个数据元素输出

Status ListTraverse(LinkList L)

{

LinkList p=L->next;

while(p)

{

visit(p->data);

p=p->next;

}

printf("\n");

return OK;

}

Status visit(ElemType c)

{

printf("%d ",c);

return OK;

}

<11>随机产生n个元素的值，建立带表头结点的单链线性表L(头插法)

void CreateListHead(LinkList *L, int n)

{

LinkList p;

int i;

srand(time(0)); /* 初始化随机数种子 */

*L = (LinkList)malloc(sizeof(Node));

(*L)->next = NULL; /* 先建立一个带头结点的单链表 */

for (i=0; i

{

p = (LinkList)malloc(sizeof(Node)); /* 生成新结点 */

p->data = rand()%100+1; /* 随机生成100以内的数字 */

p->next = (*L)->next;

(*L)->next = p;/* 插入到表头 */

}

}

<12>随机产生n个元素的值，建立带表头结点的单链线性表L(尾插法)

void CreateListTail(LinkList *L, int n)

{

LinkList p,r;

int i;

srand(time(0)); /* 初始化随机数种子 */

*L = (LinkList)malloc(sizeof(Node)); /* L为整个线性表 */

r=*L; /* r为指向尾部的结点 */

for (i=0; i

{

p = (Node *)malloc(sizeof(Node)); /* 生成新结点 */

p->data = rand()%100+1; /* 随机生成100以内的数字 */

r->next=p; /* 将表尾终端结点的指针指向新结点 */

r = p; /* 将当前的新结点定义为表尾终端结点 */

}

r->next = NULL; /* 表示当前链表结束 */

}

参考<>

原文：http://blog.csdn.net/wangxiaobupt/article/details/25704731