1单链表的读取
声明一个指针P指向链表中的第一个结点,初始化j从1开始;
当j
Status GetElem(LinkList L, int i, ElemType *e){
LinkList p;
p=L->next;
int j=1;
while(p && j<i){
p=p->next;
++j;
}
if(!p || j>i)
return ERROR;
*e=p->data;
return OK;
}
2 单链表的插入
声明一个指针P指向链表中的头结点,初始化j从1开始;
当j
Status ListInsert(LinkList *L, int i, ElemType e){
LinkList p,s;
p=*L;
int j=1;
while(p && j<i){
p=p->next;
++j;
}
if(!p || j>i)
return ERROR;
s=(LinkList)malloc(sizeof(Node));
s->data=e;
s->next=p->next;
p->next=s;
return OK;
}