자료구조 연결리스트 좀 도와주실 고수님..
해늘
2023.04.01
int DeleteList(struct ListNode *head, int k) //삭제된 노드의 수를 return
{ int count=0;
struct ListNode *ptr1,*ptr2;
if( head==NULL) return(count);
ptr1=ptr2=head;
while(ptr1!=NULL) {
if(ptr1-data=k && ptr1==ptr2) //맨 앞의 노드 삭제
else if(ptr1-data == k) // 중간이나 마지막 노드 삭제
else if(ptr1==ptr2)
//삭제하지 않음 && 맨 앞에서 pointer 조정
else // 삭제하지 않음 && 가운데서 pointer 조정
}
I.단순연결리스트의 삭제 함수를 완성하시오 .(강의자료 PPT 7p)
II.연결리스트를 이용하여 다음과 같은 작업을 수행하는 함수를 구현하시오.
ü리스트에서 모든 노드 삭제
ü리스트에서 맨 마지막 노드의 데이터 return
ü리스트의 맨 마지막에 노드 append(추가)
ü리스트에서 맨 처음 문자부터 마지막 문자까지 모두 출력
.
이게 문제인데 전혀 감을 못잡아서 시작도 못하고 있습니다. ㅠㅠ
