Question

数据结构单链表的插入操作和删除操作怎样用语言描述？

Answer 1

// 单链表拆手嫌插入操作

int ListInsert(LinkList *&L,int i,ElemType e)
{
int j=0;
LinkList *p=L,*s;
while (j<i-1 && p!=NULL) /*查找第i-1个结点*/
{
j++;
p=p->next;
}
if (p==NULL) /*未找到位序为i-1的结点*/
return 0;
else /*找到位序为i-1的结点*p*/
{
s=(LinkList *)malloc(sizeof(LinkList));/*创建新结点*s*/
s->data=e;
s->next=p->next; /*将*s插入到*p之后*/
p->next=s;
return 1;
}
}

// 单薯锋链表删除操作
int ListDelete(LinkList *&L,int i,ElemType &e)
{
int j=0;
LinkList *p=L,*q;
while (j<i-1 && p!=NULL) /*查找第i-1个结点*/
{
j++;
p=p->next;
}
if (p==NULL) /*未找到位序为i-1的结点*/
return 0;
else /*找到位序为i-1的结点*p*/
{
q=p->next; /*q指向要删旅手除的结点*/
if (q==NULL)
return 0; /*若不存在第i个结点,返回0*/
p->next=q->next; /*从单链表中删除*q结点*/
free(q); /*释放*q结点*/
return 1;
}
}