링크리스트 중간 노드 삽입 인데 제가 한게...ㅠㅠ
지옥
중간 노드로 삽입하기리스트L의 중간에 노드를 삽입하기 위해서는 삽입할 위치의 앞에 있는 선행자 노드를
나타내는 포인터 pre가 필요하다. 다음의 알고리즘은 리스트 L에서 포인터 변수 pre가
가리키고 있는 노드의 다음에 데이터 필드값이 x인 새노드를 삽입하는 알고리즘이다.
inserMiddleNode (L, pre, x)
new ← getNode();
new.date ← x;
if (L=null) then { // 1
L ← new; // 1-a
new.link ← null; // 1-b
}
{
else { // 2
new.link ← pre.link; // 2-a
pre.link ← new; // 2-b
}
end insertMiddleNode()
=========================================================
1 에서와 같이 리스트L이 공백 리스트인 경우에 수행할 연산이다.
1-a 리스트 포인터 L에 새 노드 new의 주소를 저장하여 새 노드 new가 리스트인 첫 번째 노드가 되도록 한다.
1-b 공백 리스트L에 새노드를 삽입하였으므로 새 노드 new는 리스트의 마지막 노드가 된다.
따라서 새 노드 new의 링크 필드에 null을 저장하여 마지막 노드임을 표시한다
2 과 같이 리스트 L이 공백 리스트가 아닌 경우에는 일반적인 노드 삽입 연산을 수행한다.
2-a 포인터 pre가 가르키는 노드의 다음 노드로 새 노드 new를 연결해야 하므로 노드 pre의 링크 필드값을 노드new의 링크 필드에 저장하여 새 노드 new가 노드pre의 다음 노드를 가르키도록 한다.
2-b 포인터 new의 값을 노드 pre의 링크 필드에 저장하여 노드 pre가 새 노드 new를 다음 노드로 가르키도록 한다.
위의 내용이 제가 공부하고 있는 책의 내용인데요 링크리스트(연결리스트)중간에 노드 삽을 하는 알고리즘 입니다.
이것을 프로그램으로 구현하기 위해서 위의 알고리즘을 함수로 만들어야 되는데.ㅠ.ㅠ
혹시 소스 가지고 있으신분 없으신가요?? ㅠㅠ
대부분 노드 마지막에 삽입만 있고.ㅠ.ㅠ malloc를 사용해서 하라는 말도 있는데 제가 초보라서 도대체 무슨
소리인지 모르겠어요.ㅠ.ㅠ 도와주세요 고수님들아.ㅠㅠ
아래는 제가 책 찾아보고 어떻게 만들어본 건데.ㅠ.ㅠ 역시 에러가 나네요.ㅠ.ㅠ
void insertMiddleNode(linkedList_h *L,int pre, char* x){ //이것도 맞는지 모름.ㅠ.ㅠ
listNode *newNode; //추가를 위해 newnode선언
listNode *p; //자신의 노드 위치를 위한 변수 선언
newNode = (listNode *)malloc(sizeof(listNode)); //newnode데이터 저장 공간 할당
strcpy(newNode-data, x); //newnode데이터에 x값을 준다
if (L-head == NULL){ //리스트 L이 공백일때 실행
L-head = newNode; //리스트가 존재하지 않으면 첫노드 지정
return;
}
//여기 아래서 부터가 문제에요.ㅠ.ㅠ 어떻게 해야 할지.ㅠ.ㅠ
newNode-pre=p-link;
newNode-link=p
p-pre=newNode;
}
제가 작성한 소스 윗부분도 맞뉴筠?맞는지도 모르겠어요.ㅠ.ㅠ ㅠㅠ 도와주세요.ㅠ.ㅠ
-
볼1매그녀 2024-02-26
그리고 위 수도 코드 보시면 뭐... 구현이 이미 되어있네요;;;;;
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
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 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |