연결리스트 삽입에서요.
맺음새
2023.04.01
질문 제목 : 연결리스트 삽입에서 100 200 300 400 500 이렇게주고 250을 했더니 이놈이 200 250 300 이렇게되야되는대
300 250 400 이렇게되버리내요 - _-;; 그래서 순서를 바꾸려고해도 이거참.. 어떻게해야될지 ㅠ_ㅠ질문 내용 :
insertmiddlenode(struct node *list, int x)
{
struct node *ne, *s;
ne = malloc(sizeof(struct node));
ne-data=x;
s=list;
while(s-link!=null)
{
if(ne-data s-data)
{
ne-link=s-link;
s-link=ne;
return;
}
else
{
s=s-link;
}
if(s-link==null)
{
s-link=ne;
ne-link=null;
}
}
}