리스트에 알고리즘을 C언어로 구현하는 방법을 모르겠어요
내담
2023.04.01
질문 제목 : 리스트에 알고리즘을 C언어로 구현하는 방법을 모르겠어요
질문 내용 : 알고리즘 1. 리스트 처번쨰에 노드 삽입
insertFisrtNode(L,x)
new- getNode();
new.data-x;
new.link-L;
L- new;
end insertFisrtNode( )
알고리즘 2. 리스트 중간에 노드 삽입
insertMiddleNode(L, pre, x)
new- getNode();
new.data- x;
if(L=null) then {
L-new;
new.link- null;
}
else{
new.link-pre.link;
pre.link- new;
}
end insertMiddleNode( )
알고리즘 3. 리스트 마지막에 노드 삽입
insertLastNode(L, x)
new- getNode();
new.data-x;
new.link-null;
if(L = null) then{
L- new;
return;
}
temp- L;
while(temp.link ≠ null) do
temp - temp.link;
temp.link-new;
end insertLastNode( )를 C언어로 어떻게 구현하는 지 모르겠어요
-
다와
소스 c에 맞게 쓰시고 함수 맞춰서 만드시고 메인에서 차례로 콜하시면 되죠