리스트관련 질문입니다.
바나나
질문 제목 :삭제함수에 이상이있는지 여부좀 판단해주세요 ㅡdelete 함수에 문제가있다는데 뭔지 모르겟스빈다.질문 내용 : 컴파일 여부보다 로직적으로 문제가 있는지좀 봐주시면 감사하겠습니다.
typedef struct{
listnode *head;
int length;
}linkedlisttype;
void clear(linkedlisttupe * list)
{
int i;
for(i=0;ilist-length;i++)
delete(list, i);
}
void delete(linkedlisttype * list, int pos)
{
if(!is_empty(list) && (pos=0) && (poslist-length)){
listnode * p = get_node_at(list, pos-1);
remove_node(&(list-head),p,(p!=null)?p-link:null)
list-length--;
}
}
listnode * p = get_node_at(linkedlisttype *list, int pos)
{
int i;
listnode * tmp_node = list-head;
if( pos 0 ) return null;
for(i=0; ipos; i++)
tmp_node = tmp_node-link;
return tmp_node;
}
void remove_node(listnode **phead, listnode *p, listnode *removed) // p는 삭제되는 노드 앞노드의 포인터입니다.
{
if(p==null)
*phead = (*phaed)-link;
else
p-link = removed -link;
free(removed);
}
-
초코향
혹시 clear 함수에서 pos값이 0부터 시작되기때문에 delete 함수에서 pos-1 이 문제가 되는걸까요?
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2698938 | c언어 메모리질문 (3) | 나래 | 2025-06-21 |
2698909 | 서비스 요청 고객 관리 프로그램 짜는것좀 도와주세요ㅜㅜ (4) | 궁수자리 | 2025-06-21 |
2698882 | 프로그래밍좀 짜주세요 (3) | 황예 | 2025-06-21 |
2698855 | 카프-라빈 알고리즘 코딩 분석좀 도와주세요.. | 꽃봄 | 2025-06-20 |
2698829 | 학점계산기 (7) | MyWay | 2025-06-20 |
2698782 | 기초적인 함수 질문이요ㅠㅠㅠㅠ | 내담 | 2025-06-20 |
2698749 | 프로그램 짜던 도중 패닉입니다...ㅜ | 파랑 | 2025-06-19 |
2698719 | 조건부컴파일 질문입니다.~ (2) | 큐트 | 2025-06-19 |
2698693 | 재귀 함수 에러 | 바닐라 | 2025-06-19 |
2698673 | 고민이있는데 들어좀주세요!! (1) | 초코맛캔디 | 2025-06-19 |
2698644 | 1부터 n까지의 합을 구하는데 엄청긴숫자의 합을 구할때는 어떻게 해야하나요? (4) | 슬우 | 2025-06-18 |
2698616 | 다른 함수로 안넘어갑니다..;;; | 도1도캣 | 2025-06-18 |
2698587 | 배열하다 막혀서... (3) | WhiteCat | 2025-06-18 |
2698559 | 문자열을 비우는방법 (2) | 하늘 | 2025-06-18 |
2698528 | 착하고 친절한 선생씌구해염~ㅋㅋ (4) | 옆집언니야 | 2025-06-17 |
2698502 | 자료구조 큐 | 캔서 | 2025-06-17 |
2698477 | 실행화면 배경문의요 | 선아 | 2025-06-17 |
2698430 | 변수의 값이 저장이 않되네요;; (4) | 피네 | 2025-06-16 |
2698404 | C#을 배울려고 하는데 C나 C++을 알아야 하나요 ?? (1) | 신당 | 2025-06-16 |
2698342 | 프로그램 질문점녀 (4) | 데빌의눈물 | 2025-06-16 |