C언어 이중 연결 2번째 질문합니다.
죄암죄암
#include stdio.h
#include stdlib.htypedef struct List{
int data; //숫자 데이터 저장
struct List* llink;
struct List* rlink;
}List;
List *createNode()
{
List *L;
L=(List *)malloc(sizeof(List));
L-data=0;
L-llink=NULL;
L-rlink=NULL;
return L;
}
void raddNode(List *L, int data) // 오른쪽
{ List *p,*n;
n=createNode();
n-data=data;
p=L;
while(p-rlink!= L-rlink){
p=p-rlink;
}
p-rlink=n;
}void laddNode(List* L, int data) //왼쪽
{
List *p,*n;
n=createNode();
n-data=data;
p=L;
//p=L-llink;
while(p-llink != NULL)
{
p=p-llink;
}
p-llink=n;
}
//오른쪽
void rprintNode(List* L)
{
List* p;
p=L;
while(p-rlink != NULL){ p=p-rlink; printf(%5d, p-data); } printf(\n);}//왼쪽
void lprintNode(List* L)
{
List *p;
p=L;
while(p-llink != NULL)
{
p=p-llink;
printf(%5d,p-data);
}printf(\n);
&nbbsp;
}
int main(int argc, char *argv[])
{
List* L;
int i;
L=createNode();
printf(------오/왼(쪽)출력 ----------------- \n);
for(i=1; i10; i++)
{
laddNode(L,i);
raddNode(L,i);
}
lprintNode(L);
rprintNode(L);
system(PAUSE);
return 0;
}
소스는 이렇습니다. 본격적으로 질문하려는 문제에 대해서 설명하도록 하겠습니다.
컴파일을 하면 오른쪽으로: 9 ~ 1 왼쪽으로: 1~9까지 출력이 되도록 만들었습니다.
하지만 컴파일을 하면 현재 왼쪽 1~9 까지는 출력이 잘 됩니다.
오른쪽에서 9~1도 출력이 되어야 되는 대 9만 출력되지 나머지 8~1 까지는 출력이 안되고있습니다.
이 문제에 대해서 해결책을 알고 싶습니다.
-
해련 2024-12-02
네 감사합니다.^^~^#
-
해지개 2024-12-02
지금 이동중이라서 도착하면 위 소스 수정해서 보여드리겠습니다.
-
허리달 2024-12-02
원래 구조채 한개더 써서 해드 가리키는 식 그리고 리스트랑 리스트노드라는걸 만들어서 하면 편하긴한대 구조체 하나로 만들어야되서요 ㅠ
특정하게 한번만 소스작성 해주시면 감사하겠습니다.
ㅠㅠ -
찬늘봄 2024-12-02
음.. 아무래도 이중 링크리스트를 구현하려고 하신것 같은데요
위 소스는 이중 링크리스트가 아니고 단일 링크리스트 2개입니다.
이중은 예를들어 노드가 a b c 가 있으면
b의 left는 a를 가리키고 b의 right는 c를 가리켜야 합니다.
위에 소스는 노드가 18개인데 이중링크리스트이면
노드가 9개여야 합니다. -
떠나간그녀 2024-12-02
흠.ㅠㅠ 어찌해야할지 ㅎㅎ. 한번소스코딩 해보실수있으세요?
-
큰나라 2024-12-02
단방향이므로 탐색은 그방법이 맞습니다.
역순으로 숫자를 넣거나
역방향 탐색으로 출력해야합니다. -
걸때 2024-12-02
그렇게 하면 왼쪽과 똑같이 1부터 9로 출력됩니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2694069 | unsigned 질문입니다. | 힘차 | 2025-05-07 |
2694012 | 전공 비전공자 개발자 (10) | 말글 | 2025-05-07 |
2693984 | 오버로딩이 무엇인가요? (2) | 헛매질 | 2025-05-07 |
2693956 | PlaySound재생이 안됩니다!(C에 음악넣기) | 지존 | 2025-05-06 |
2693928 | &와 *의 사용에 관한 명확한 이해 | 제나 | 2025-05-06 |
2693903 | 반복문 설명좀요 ㅠㅠ (2) | 란새 | 2025-05-06 |
2693869 | stdio.h 는 왜 쓰는건가요? (1) | 큰꽃들 | 2025-05-06 |
2693842 | 포인터 변수의 주소값끼리 더하는 것에 대해서 질문드립니다. (1) | 진솔 | 2025-05-05 |
2693811 | 소수 출력;;;; | 화이트캣 | 2025-05-05 |
2693788 | 이런 함수는 없나요? (3) | 앤드류 | 2025-05-05 |
2693758 | txt파일 불러와서 행렬로 저장 | 큰애 | 2025-05-05 |
2693727 | scanf 오류 문제!! (2) | 큰나래 | 2025-05-04 |
2693704 | 구조체 주소록 문제인데 도와주세요 (2) | 도1도캣 | 2025-05-04 |
2693676 | 열혈강의 c언어 질문입니다 | 하양이 | 2025-05-04 |
2693647 | 12.620000 을요 12.620 으로 어떻게 표현해요? (2) | 파도 | 2025-05-04 |
2693619 | 타이틀 코드.. | 단순드립 | 2025-05-03 |
2693591 | 컴파일 에러에서 질문드립니다 (3) | 게자리 | 2025-05-03 |
2693463 | 동적할당 이용시 fwrite사용을 어떻게 해야하나요..? (10) | 일본어못해요 | 2025-05-02 |
2693387 | 배열문제입니다 수정오류캡쳐했습니다 (6) | 연하얀 | 2025-05-01 |
2693356 | text 입출력 내림차순 질문입니다 ㅠ | 빛글 | 2025-05-01 |