단순 연결리스트 간단한 구현 질문
세이
간단하게 출력 하는 소스 인데요.출력하는 부분이 똑같은 값이 2개가 출력이 됩니다.
10
10이렇게요.
대략적으로 insert()부분이 문제 인것 같은데 암만 봐도 도통 모르겠네요.
제가 하고 있는게 맞는건지 아닌건지 모르겠네요.질문 내용 :
#include stdio.h
#include stdlib.h
struct node{
int data;
struct node *link;
};
struct node *head,*tail;
void create(){
head=(struct node*)malloc(sizeof(struct node*));
tail=(struct node*)malloc(sizeof(struct node*));
head-link=tail;
tail-link=tail;
}
struct node* getnode(){
struct node *free;
free=(struct node*)malloc(sizeof(struct node*));
free-link=null;
return free;
}
struct node* insert(int k){
struct node *new_node;
new_node=getnode();
new_node-data=k;
if(head==tail){
head=new_node;
new_node-link=tail;
}
else {
new_node-link=head;
head=new_node;
}
return new_node;
}
void print(struct node *temp){
while(head!=tail){
printf(%d %u\n,temp-data,temp-link);
head=head-link;
}
}main(){
struct node *temp;
create();
temp=insert(10);
print(temp);
}
-
조으다
질문하는게 뭔지 잘 모르겠지만 일단 구조체 메모리할당도 잘못 됐구요. 연결리스트가
temp(new_node)
head tail
□□ - □□ -□□┐
└─┘
이렇게 구현됐고 head에 10이 있는데
출력부분에서 head는 넘어가는데 temp가 넘어가질 않아서 10만 계속 출력되는겁니다.
코드를 봐도 뭘 하려는지 모르겠고;; 질문도 뭔지를 모르겠고;; 일단 코드만 보고 설명해봤습니다 -
든해솔
구조체 메모리 할당이 잘못된듯 하네요 ㅠㅠ
head=(struct node*)malloc(sizeof(struct node*));
이것이 아니라
head=(struct node*)malloc(sizeof(struct node));
위의 것은 구조체를 가르키는 포인터 4바이트만 잡고 아래것은 정수4와 포인터 4를 잡는것이여서
실제 메모리 공간을 잡아야 하는 아래 부분으로 소스 크드가 이루어져야 한듯 합니다.
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2692451 | 이 문제좀 풀어주세요 ^^ | 게자리 | 2025-04-23 |
2692424 | 2차원배열 자료입력질문이요! (1) | 똘끼 | 2025-04-22 |
2692401 | 유닉스안에서 C언어를 이용한 명함 만들기 입니다; 이해안가는 부분이있네요 | 2gether | 2025-04-22 |
2692374 | 고수님들 댓글 마니부탁해요!!! (2) | 엄지 | 2025-04-22 |
2692343 | scnaf에 자꾸 선언을 참조하라는데;; (8) | 도래 | 2025-04-22 |
2692282 | 도스상에서 생성된 exe파일에 press~ 뜨게 하기 (4) | 회사원 | 2025-04-21 |
2692256 | scanf("%*c"); ㅠㅠ 고수님들 | 거북이 | 2025-04-21 |
2692230 | 하노이탑 질문입니다. (1) | 미쁘다 | 2025-04-21 |
2692210 | 정보 올림피아드 문제인데.. 풀이 과정이 궁금합니다.(재귀함수) (5) | 물티슈 | 2025-04-20 |
2692144 | C언어와 리눅스에 대한 질문입니다. | 싴흐한세여니 | 2025-04-20 |
2692114 | 컨텍스트 스위칭하는데 걸리는 시간 측정.. | YourWay | 2025-04-19 |
2692086 | 간접참조 연산자, 증감연산자 질문이용! (2) | 블랙캣 | 2025-04-19 |
2692056 | 주석좀 달아주세요. 몇개적엇는데 몇개만달아주세요. (2) | DevilsTears | 2025-04-19 |
2691978 | 진수 쉽게 이해하는법... (3) | 지지않는 | 2025-04-18 |
2691949 | getchar() 한 문자를 입력받는 함수 질문 | 채꽃 | 2025-04-18 |
2691919 | 배열 정렬 및 합치기 질문입니다. | 사과 | 2025-04-18 |
2691845 | c언어왕초보 질문이 있습니다........ | 루나 | 2025-04-17 |
2691815 | void add(int num); 함수... (4) | 살랑살랑 | 2025-04-17 |
2691756 | 명령 프롬프트 스크롤바가 없어요 | 두메꽃 | 2025-04-16 |
2691725 | 자료구조에 관련해서 질문이 있어 글을 올립니다. | 누리알찬 | 2025-04-16 |