线性表的链式存储
2011-07-22 22:42
176 查看
#define NUM 5
typedef int ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
void CreateList(LinkList &L,int n)
{
int i;
LNode *p;
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
for(i=n ; i>0 ; i--)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next = L->next;
L->next = p;
}
}
Status ListInsert(LinkList &L,int i,ElemType e)
{
int j = 0;
LNode *s,*p = L;
while(p && j<i-1)
{
p = p->next;
j++;
}
if(!p || j>i-1)
return ERROR;
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return OK;
}
Status ListDelete(LinkList &L,int i,ElemType &e)
{
int j = 0;
LNode *q,*p = L;
while(p->next && j<i-1)
{
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;
}
Status GetElem(LinkList &L,int i,ElemType &e)
{
int j = 1;
LNode *p;
p = L->next;
while(p && j<i)
{
p = p->next;
j++;
}
if(!p || j>i)
return ERROR;
e = p->data;
return OK;
}
int length(LinkList L)
{
int n = 0;
LinkList q = L->next;
while(q)
{
n++;
q = q->next;
}
return n;
}
void display(LinkList L)
{
int n = length(L),i;
LinkList q = L->next;
if(n == 0)
printf("NULL List!");
else if(n == 1)
printf("%d",q->data);
else
{
printf("%d",q->data);
for(i=0 ; i<n-1 ; i++)
{
q = q->next;
printf("->%d",q->data);
}
}
printf("\n");
}
int main(int argc, char* argv[])
{
LNode *L;
ElemType delElem,locElem;
CreateList(L,NUM);
display(L);
ListInsert(L,1,1);
display(L);
ListDelete(L,2,delElem);
printf("delElem = %d\n",delElem);
display(L);
GetElem(L,4,locElem);
return 0;
}
相关文章推荐
- 数据结构:线性表的链式存储结构_单链表
- 数据结构一一线性表的链式存储结构之查找操作
- 线性表链式存储_api函数实现
- JAVA数据结构之线性表的链式存储结构——单链表
- 线性表(List)---链式存储(循环链表)
- 线性表的链式存储
- leetcode_24题——Swap Nodes in Pairs(线性表的链式存储)
- 线性表的链式存储——链表(带源码)
- 数据结构之线性表-链式存储之循环链表(三)
- 线性表链式存储实现
- 数据结构之线性表-链式存储之单链表(一)
- 线性表的Java实现--链式存储(双向链表)
- 02线性表链式存储_LinkList--(线性表)
- [SDUT](2117)数据结构实验之链表二:逆序建立链表 ---链式存储(线性表)
- C语言数据结构-2.线性表之链式存储结构
- 线性表的链式存储之单链表的尾插法
- 线性表的链式存储实现
- 线性表的链式存储格式基本操作:创建链表、插入、删除、查找、求表长、打印链表
- 线性表链式存储-单链表的基本操作
- 线性表链式存储(单链表)