단순연결 리스트 공부하다가 질문올립니다
바나나맛캔디
질문 제목 : 자료구조에서 단순연결 리스트를 공부하다가 오류때문에요질문 요약 :삭제를 하고 싶은데 ...오류가 납니다. 어디가 잘못되었나요?질문 내용 :
#includestdio.h
#includemalloc.h
#includeconio.h
#includestring.h
typedef struct record
{
char name[20];
int birth;
struct record* next;
}*LINK;
void list_record();
void insert(char*, int);
void insert1(char*,char*, int);
void del(char*);
LINK start;
void list_record(){
LINK current;
printf(\nstart = 0x%5x\n, start);
for(current = start; current; current = current-next)
printf(0x%5x\t%-20s 0x%5x\n,current,current-name,current-next);
}
void insert(char* name, int year)
{
LINK newone, current;
newone = (LINK)malloc(sizeof(struct record));
strcpy(newone-name, name);
newone-birth = year;
newone-next = NULL;
if(start)
{
for(current = start; current-next; current = current-next);
current-next = newone;
}
else
start = newone;
}
void insert1(char* sname, char* name, int year)
{
LINK seeker, current;
seeker=(LINK)malloc(sizeof(struct record));
strcpy(seeker-name,name);
seeker-birth= year;
for(current = start; current-next; current = current-next){
if (strcmp(current-name, sname)==0){
seeker-next= current-next;
current-next = seeker;
}
}
}
void del(char* name)
{
LINK dele, current;
for (dele=current= start; current; current=current-next)
{
if(strcmp(current-name,name)==0)
{
dele-next = current-next;
free(current);
}
dele = current;
}
}
void main()
{
start = NULL;
insert(KIM, 1996);
insert(LEE, 1961);
insert(BAE, 1962);
insert(HWANG, 1963);
insert(OH, 1964);
insert1(LEE,KANG, 1965);
puts(listing!\n);
list_record();
del(BAE);
list_record();
}
-
보르미 2025-10-04
전 답을 알려드리는 것 보다 힌트만 드리겠습니다. :)
두 가지의 문제가 있군요.
1. 삭제 시에, 맨 처음 노드가 삭제가 되면 start를 변경되어야 하겠죠? 근데 삭제할 데이터가 첫번 째 것일 경우 start를 update하는 부분이 없군요.
2. free(current); 이후에 왜 dele = current가 되네요? free가 호출된 이후에는 dele = current가 호출되면 안되겠죠?
| 번호 | 제 목 | 글쓴이 | 날짜 |
|---|---|---|---|
| 2752142 | 더블 포인터 관련 최대최소값 구하기 (2) | 풀잎 | 2026-10-21 |
| 2752115 | c언어 이상한질문 (4) | 모드니 | 2026-10-21 |
| 2752085 | 문자열을 랜덤하게 출력해서 대체,삽입,삭제 횟수를 각가 표시하고 그걸 표 형태로 출력 | 슬아s | 2026-10-20 |
| 2752056 | 포인터 && 배열 질문요~ (2) | 해찬나래 | 2026-10-20 |
| 2752031 | x^n 구하는 코드 짜봤는데 값이 틀려요 ㅠㅠ | 세실 | 2026-10-20 |
| 2752000 | 나 정말 미치겠어요..ㅠㅜ (4) | 다이 | 2026-10-20 |
| 2751978 | 문자열 질문이요.. | 초시계 | 2026-10-19 |
| 2751945 | 숫자 맞추는 프로그램이요 ㅠㅠ (1) | 동은 | 2026-10-19 |
| 2751917 | C언어 이중 연결 관련 질문합니다. | 유우 | 2026-10-19 |
| 2751888 | return의 정확한 의미좀 알려주세요 (3) | 올해1살 | 2026-10-19 |
| 2751857 | 포인터 배열 (2) | 터큰 | 2026-10-18 |
| 2751831 | 연산자? 질문입니다 (2) | 진주 | 2026-10-18 |
| 2751800 | C언어 기초질문입니다.. (3) | 핫블랙 | 2026-10-18 |
| 2751739 | 파일 출력을 구조체로 받을 때, 파일의 끝을 판별하는 방법을 알려주세요. (2) | 얼 | 2026-10-17 |
| 2751715 | unresolved external symbol 에러... | 이룩 | 2026-10-17 |
| 2751686 | 변수 설정에 관한 질문입니다. | 꽃달 | 2026-10-17 |
| 2751655 | 자료구조 연습문제 | 한무릎 | 2026-10-17 |
| 2751631 | gets 함수 질문이요. (4) | 해늘 | 2026-10-16 |
| 2751553 | 퀵정렬 소스인데 주석좀 달아주세요 (1) | 싴흐한세여니 | 2026-10-16 |
| 2751528 | 저기 이거하는법좀 질문.. (2) | 가람슬기 | 2026-10-15 |
