using namespace std;
#include<iostream>
#define OK 1
#define Error 0
typedef int Elemtype;
typedef struct Node
{
Elemtype date;
Node *next;
}Node,*LinkList;//节点类型
Elemtype GetElem(LinkList L, int i,Elemtype *e)//得到元素不会对链表进行更改,故不用指针
{
int j = 0;
LinkList p;
p = L->next;//p为指向首元素节点的指针
j= 1;//j为计数器,能够很好的找到链表的第i个元素
while (p && j <i)
{
p = p->next;
j++;
}
if (!p || j > i)
{
return Error;
}
*e = p->date;
return OK;
}
Elemtype LinkListInster(LinkList *L, int i, Elemtype e)
{
int j = 0;
LinkList p,s;
p = *L;//p为头节点,p->next为第一个元素
//若存在头节点,头节点的next域就是头指针,数据域date可以为链表长度,按需取不同的含义
j = 1;
while (p && j < i)
{
p = p->next;
j++;
}
if (!p || j > i)
{
return Error;
}
s = new Node();//创建结点类型
s->date = e;//插入元素的值
s->next = p->next;//将s置于p和p->next之间,从而插入结点s.
p->next = s;//
return OK;
}
Elemtype LinkListDelete(LinkList *L, int i, Elemtype* e)//第一个用指针,是因为要修改链表L(指针和引用在实参传形参的时候可以节省空间,可以更改实参的值)
{
int j = 0;
LinkList p,s;
p = *L;//
j = 1;//
while (p->next && j < i)//删除元素不能为空,故p->next,不是p;删除第i个的元素,i不能大于链表的长度。
{
p = p->next;
j++;
}
if (!p->next || j > i)
{
return Error;
}
s = p->next;
p->next = s->next;
*e = s->date;
delete s;
return OK;
}
自我理解,愿指正!!