中易网

写出在无头结点的动态单链表实现线性表的插入和删除操作的算法

答案:3  悬赏:0  
解决时间 2021-01-19 04:28
  • 提问者网友:疯子也有疯子的情调
  • 2021-01-19 01:20
写出在无头结点的动态单链表实现线性表的插入和删除操作的算法
最佳答案
  • 二级知识专家网友:怙棘
  • 2021-01-19 01:33
LinkList p;
LinkList s;
int j;
p = L;
j = 0;
if (i==0){
p = L;
}
else
if (i==1){
L = p->next;
free(p);
}
else{

while(j p = p->next;
j++;
}
s = p->next;
p->next = s->next;
}
}
全部回答
  • 1楼网友:渊鱼
  • 2021-01-19 01:45
LinkList p;
LinkList s;
int j;
p = L;
j = 0;
if (i==0){
p = L;
}
else
if (i==1){
L = p->next;
free(p);
}
else{

while(j p = p->next;
j++;
}
s = p->next;
p->next = s->next;
}
}
  • 2楼网友:底特律间谍
  • 2021-01-19 01:39
typedef struct node
{
int data ;
struct node *next;
}Node,*Link;
void InsertData(Link L, int x)
{
NOde s=(node *)malloc(sizeof(Node));
s->data=x;
s->next=L;
L=s;
}
void DeleteData(Link L,int x)
{
Link pre=NULL,p=L;

while(p!=NULL)
{
if(p->data=x)
break;
else
{
pre=p;
p=p->next;
}
}
if(p==NULL)
printf("要删除的数据不存在");
else if (p==L)
{
L=L->next;
delete(p);
}
else
{
pre->next=p->next;
delet(p);
}

}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息!
大家都在看
推荐信息