단순연결리스트 질문
각티슈
질문 제목 : 단순연결리스트 질문질문 내용 : #include stdio.h
#include stdlib.h
struct node {
int data;
struct node* next;
};
int main(void)
{
struct node *pnode, *phead = null, *ptail = null;
pnode = (node *)malloc(sizeof(node));
pnode-data = 100;
pnode-next = null;
phead = ptail = pnode;
pnode = (node *)malloc(sizeof(node));
pnode-data = 200;
pnode-next = null;
ptail-next = pnode;
ptail = pnode; pnode = (node *)malloc(sizeof(node));
pnode-data = 300;
pnode-next = null;
ptail-next = pnode;
ptail = pnode;
pnode = phead;
while(pnode != null)
{
printf(%d \n, pnode-data);
pnode = pnode-next;
}
pnode = phead;
while(pnode)
{
node *next = pnode-next;
free(pnode);
pnode = next;
}
return 0;
}빨간 코드가 실행되고 나면 phead와 ptail은 연결되는 건가요?
-
아인
즉 포인터와 포인터를 연결하면 단순 연결리스트가 되었다는 의미입니다.
Node를 순회 하면 돌아갈때 번지를 출력해보세요...
그럼 연결되었다는 것을 알수 있습니다
printf(\%d \\n\ -
봄나
헐 지금 작성한 데이타는 3개의 데이타를 연결한 단순 연결 리스트를 만든것입니다.
pHead................... pTail
....|..........................|
[100] - [200] - [300 NULL]
3개의 데이타를 입력후에는 이와 같이 단방향으로 연결되어 있는데요.
꼭 알면서 물어보는 것 같은데요 ㅎ; -
딥보라
네 그건 알아요.
근데 포인터와 포인터를 대입 연산하면 단순연결리스트 같은 경우엔 연결이 되나 궁금.. -
마호
pHead : 노드의 젤 앞부분
pTail노드의 젤 끝부분(pTail-next = NULL로 항상)
pNode는 생성해서 끝부분에 붙여주기, 순차적으로 데이타를 찾아보기, 동적 메모리를 해제 하는데 사용하는 노드 인것 같은데요. -
우수리
값을 초기화 하는 것이 아니라 구조체 포인터를 초기화 하는 것이라서 *pnode = NULL이 아니라 pnode가 가지고 있는 주소를 초기화 하기 위해서 사용하기 위해서 pnode = NULL을 의미 하는것 갖고요...(제생각)
빨간색 부분은 하나의 메모리 공간에 3개의 구조체 포인터를 연결되어 있는것을 말하는것 아닌가요? -
꽃봄
제가 다 알면 이 화창한 날씨에 이러고 있겠습니까..
-
큰가람
오잉..링크의 마지막tail를 NULL로 취한다면 굳이 tail이 필요 없고 *pnode=NULL로 취하셔도 될텐데요.
-
동백
연결이 아니라.. 첫 데이타라.. 그놈이 head도 되고 tail도 되고 하는 거겠져.. 쿨럭
다 알믄서 질문 하신 거져?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2676182 | 숫자 순서대로 배열하는법 | 권뉴 | 2024-11-24 |
| 2676152 | 기본적인거 하나 질문드립니다. | 개미 | 2024-11-24 |
| 2676124 | 함수선언관련 질문이에요~...털썩..수정완료 (2) | 가지 | 2024-11-24 |
| 2676092 | C언어 책 (2) | 아서 | 2024-11-24 |
| 2676065 | 웹사이트 또는 메신저 등에서 원하는 텍스트를 검사하는방법?? (1) | 모든 | 2024-11-23 |
| 2676033 | 배열 기초연습중 발생하는 에러 ㅠㅜ... | Creative | 2024-11-23 |
| 2676005 | keybd_event 게임 제어 | 영글 | 2024-11-23 |
| 2675900 | 진짜기본적인질문 | 글길 | 2024-11-22 |
| 2675845 | 수정좀해주세요ㅠㅠㅠ | 해골 | 2024-11-21 |
| 2675797 | 병합 정렬 소스 코드 질문입니다. (2) | 도래솔 | 2024-11-21 |
| 2675771 | 큐의 활용이 정확히 어떻게 되죠?? | 해긴 | 2024-11-21 |
| 2675745 | 도서관리 프로그램 질문이요 | 도리도리 | 2024-11-20 |
| 2675717 | 2진수로 변환하는것! (3) | 동생몬 | 2024-11-20 |
| 2675599 | for문 짝수 출력하는 법 (5) | 널위해 | 2024-11-19 |
| 2675575 | Linux 게시판이 없어서.. | 첫삥 | 2024-11-19 |
| 2675545 | 구조체 이용할 때 함수에 자료 넘겨주는 것은 어떻게 해야 하나요? | 아연 | 2024-11-19 |
| 2675518 | 사각형 가로로 어떻게 반복해서 만드는지좀.. 내용 | 신당 | 2024-11-18 |
| 2675491 | !느낌표를 입력하는것은 어떻게합니까~~?ㅠㅠ (5) | 사지타리우스 | 2024-11-18 |
| 2675411 | 파일입출력으로 받아온 파일의 중복문자열을 제거한 뒤 파일출력 | 앨버트 | 2024-11-17 |
| 2675385 | 링크드리스트 주소록 질문드립니다. (1) | 겨루 | 2024-11-17 |