단일연결리스트 원하는 노드삭제 함수 구현
어서와
질문 제목 : 단일 연결리스트 원하는 노드 삭제 함수 구현질문 요약 :삭제할노드의 이전노드로 이동질문 내용 :
link deletnode(link head,int n)
{
int i;
link temp,temp2;
temp=head;
for(i=0;in-1;i++)
{
temp=temp-next;// 삭제할 노드 위치
}
temp=temp-next;//삭제할 노드의 다음 노드
head-next=temp;//헤더랑 삭제할 노드의 다음노드연결
return head;
}
이런식으로 코딩하면
1-2-3-4-5연결리스트가 이런식이라면... 삭제할노드의 이전노드가 헤더라서 2번 노드 밖에 삭제가 돼지 않는데요
다음 같이 코딩하면
link deletnode(link head,int n)
{
int i;
link temp,temp2;
temp=head;
for(i=0;in-1;i++)
{
temp=temp-next;// 삭제할 노드 위치
}
temp=temp-next;//삭제할 노드의 다음 노드
temp2=head;
for(i=0;in;i++)
{
temp2=temp2-next;// 삭제할 노드의 이전 노드
}
temp2=temp; //연결
return temp2;
}
이렇게 하면 노드가 삭제가 돼지 않는데 삭제할노드 이전노드로 이동하려면 어떻게 해야하나요?? 일단은 물리적이 아닌 논리적으로만 노드삭제를 하고 싶은데 잘 돼지가 않네요.
-
지옥 2024-02-03
for문에서 n-1보다는 n이 클텐데 n-1은 삭제할 노드고 n은 삭제할 노드 이전으로 되어있네요.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655471 | 링 버퍼 구현된 소스 인데요.. 이해가 잘안되서요.. | 소심한녀자 | 2024-05-20 |
2655440 | test파일이 안 되요. (2) | 리라 | 2024-05-19 |
2655416 | 고수님들 도움이 절실합니다. (2) | 세리 | 2024-05-19 |
2655361 | 엔터 입력받을때까지 기다리는 getchar (1) | 큰모음 | 2024-05-19 |
2655328 | 함수에서 포인터 (3) | 모아 | 2024-05-18 |
2655299 | 아이콘바꾸는법..? | 소 | 2024-05-18 |
2655271 | scanf 입력받으면 쭉 실행되는.. (5) | ComeOn | 2024-05-18 |
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |