建立一包含10个整型数的单链表,表中元素递增有序,将一新数据值X插入到单链表适当位置,保持单链表的有序性
答案:1 悬赏:80 手机版
解决时间 2021-03-06 11:03
- 提问者网友:一抹荒凉废墟
- 2021-03-05 12:03
建立一包含10个整型数的单链表,表中元素递增有序,将一新数据值X插入到单链表适当位置,保持单链表的有序性
最佳答案
- 五星知识达人网友:猎心人
- 2021-03-05 13:13
void PrintList(LinkList L)
{ ListNode *p;
p=L->next;
while(p!=NULL)
{ printf(" %c ",p->data);
p=p->next;
}
printf("\n");
}
void InsertList(LinkList head, DataType x)
{
ListNode *p,*q,*s;
int i,j=1;
p=head;
s=(ListNode *)malloc(sizeof(ListNode));
s->data=x;
for(i=1;x>=p->next->data;i++)
{
p=p->next;
}
p=head;
while(j<=i)
{
q=p;p=p->next;
j++;
}
s->next=q->next;
q->next=s;
}
{ ListNode *p;
p=L->next;
while(p!=NULL)
{ printf(" %c ",p->data);
p=p->next;
}
printf("\n");
}
void InsertList(LinkList head, DataType x)
{
ListNode *p,*q,*s;
int i,j=1;
p=head;
s=(ListNode *)malloc(sizeof(ListNode));
s->data=x;
for(i=1;x>=p->next->data;i++)
{
p=p->next;
}
p=head;
while(j<=i)
{
q=p;p=p->next;
j++;
}
s->next=q->next;
q->next=s;
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯