단순연결리스트의 삽입함수... 이해 안되는 부분이 있어요
은별
질문 제목 : 단순연결리스트의 삽입함수...질문 요약 :삽입함수 코드 이해가 안되요,질문 내용 :아래코드에서,, else if(p==null)구문말입니다.
선행노드 p가 null이 무슨 뜻인가요?
왜 저 조건에서 갑자기 삽입노드(new_node)를 첫번 째 노드로 하는건가요..?
---------------------------
typedef int element;
typedef struct listnode {
element data;
struct listnode *link;
} listnode;
typedef struct {
listnode *head; // 헤드 포인터
int length;// 노드의 개수
} listtype;
------------------------// phead: 리스트의 헤드 포인터의 포인터
// p : 선행 노드
// new_node : 삽입될 노드
void insert_node(listnode **phead, listnode *p,
listnode *new_node)
{
if( *phead == null ){// 공백리스트인 경우
new_node-link = null;
*phead = new_node;
}
else if( p == null ){ // p가 null이면 첫번째 노드로 삽입
new_node-link = *phead;
*phead = new_node;
}
else { // p 다음에 삽입
new_node-link = p-link;
p-link = new_node;
}
}
-
라와
고맙습니다 ㄷ.
-
놓아줄게요
그냥 간단하지 않나요...
p == NULL 이면 아무것도 없는 상태니까 링크드 리스트의 처음으로 만들어주는건데..
인자로 뭐가 넘어왔는지는 정확히 모르겠지만요...
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2695091 | txt 파일 입출력 후 2차 배열에 저장하기입니다. (3) | 헛장사 | 2025-05-17 |
2695063 | 수도요금 프로그램좀 짜주세요. | 시내 | 2025-05-17 |
2695033 | 답변좀요ㅠㅠ (1) | 비사벌 | 2025-05-16 |
2695010 | C++의 STL은 왜 굳이 템플릿화 시켜서 라이브러리를 만드나요? (초보수준의 질문..) (2) | 엘보어 | 2025-05-16 |
2694958 | 로직이 변한다는 것에 대해서 궁금합니다. | 튼동 | 2025-05-16 |
2694929 | 열혈강의 25-2 두번째 문제 질문 | 지우개 | 2025-05-15 |
2694900 | dequeue 에서 리턴값 프린트 방법알려주세요 오늘 12시까지 대화방에 있습니다 도와주세요 | 미투리 | 2025-05-15 |
2694854 | 절대값을 구할때 (2) | 그녀는귀여웠다 | 2025-05-15 |
2694827 | 이제 어떻게 공부해야할지 모르겠네요 | 새얀 | 2025-05-14 |
2694778 | 순열 계산요. | 맛조이 | 2025-05-14 |
2694754 | ShowWindow 함수를 이용하려 하는데 질문있습니다. (2) | 파도 | 2025-05-14 |
2694731 | 리눅스 커널의 시작점 질문 | 미르 | 2025-05-13 |
2694702 | 이거 뭐가문제인가요 코드수정좀 (3) | 맑은 | 2025-05-13 |
2694675 | C언어 후위표기를 중위표기로 | 앨런 | 2025-05-13 |
2694646 | 안녕하세요 파일 합치기 함수! (1) | 연블루 | 2025-05-13 |
2694618 | 잘몰라서 설명부탁드립니다. scanf 관련 (3) | 파라 | 2025-05-12 |
2694590 | 이 코드가 뭐하는 코드일까요? #2 | 빵순 | 2025-05-12 |
2694559 | 동적할당으로 배열(2차원열)을 만드는데 있어 그걸 함수화시키는데... (1) | 늘솔길 | 2025-05-12 |
2694532 | 네트워크에 관하여... (4) | 황소자리 | 2025-05-12 |
2694503 | 프로그램 연산 후 바로 종료되는 현상 (6) | Judicious | 2025-05-11 |