수다닷컴

질문 제목 : 링크드리스트 삽입 동작 오류링크드리스트 삽입 동작 오류발생질문 내용 :링크드리스트 중간 삽입시 오류발생 및 무한루프로 인해 제대로 된 처리가 불가합니다 ㅠㅠ

#include stdio.h
#include stdlib.h
#include string.h
typedef struct _node{// struct _node를 node로 재정의
char value[20];
struct _node *next; // 자기자신을 가리키는 포인터를 포함할 수 있다.
}node;
node *first = null;// struct _node *first; 와 같은 의미 - 처음에 가리킬게 없으므로 null처리
node *cur=null;
node * pushback(char* value);// 함수 원형 정의
void linkedprint();// 함수 원형 정의
void popback();// 함수 원형 정의
int main()
{
int n;
char v[20];
while(1){
printf(\n\n1. 값추가\n);
printf(2. 리스트 출력\n);
printf(3. 리스트 삭제\n);
printf(4. 종료\n );
scanf(%d,&n);
switch(n){
case 1:
printf(값입력 : );
scanf(%s,v);
pushback(v);
printf(값입력 완료\n);
break;
case 2:
linkedprint();
break;
case 3:
popback();
break;
case 4:
return 0;
}
}
return 0;
}
node *pushback(char* v)
{
node *newnode;
node *pre = null;
newnode = (node *)malloc(sizeof(node));// 동적으로 메모리공간 할당
// 동적할당받은 공간의 첫번째 주소를 newnode가 가지고 있음
strcpy(newnode-value,v);// -연산자는 *(s).a = s-a = 10 // 순서중요! - 메모리를 잡은뒤에 저장시킬것
newnode-next = null;// 새로생성한 노드 포인터를 null로 가리키도록 함
//pre = first;
if(first == null){// null인 경우

first = newnode;// 전역변수 first에 저장

}else{

cur = first;// first가 현재 가리키는 값을 cur이 가리키도록 함
pre = first;
while((cur !=null)&&(strcmp(newnode-value, cur-value) 0)){
pre = cur;
cur = cur-next;
}
if(cur==null){
pre-next = newnode;
newnode-next = null;
}else{
newnode-next=cur;
pre-next = newnode;
}
}
return newnode;// 새로 생성한 노드를 이용하기 위해 반환
}
void popback()
{
node *tmp = first;
if(tmp == null) return ;// 노드가 없을때
else if(tmp-next == null) {// 노드가 한개있을때
free(first);// 첫번째 노드 삭제
printf(값삭제 완료\n);// 공간 반환후 완료메시지 출력
first = null;// first를 null로
}else{
while(tmp-next-next != null)// 다다음노드가 마지막노드일 때까지 반복
tmp = tmp-next;// 다음노드로 이동
free(tmp-next);// 메모리 반환
printf(값삭제 완료\n);// 반환후 삭제 알림메시지 출력
tmp-next = null;// 노드 삭제후 null값저장
}
}
void linkedprint()
{
cur = first;
while(cur != null){
printf(%s , cur-value);
cur = cur-next;
}
}
void linkedsearch()
{
char v[20];
cur=first;

printf(검색할 문자열을 입력하세요 : );
scanf(%s,v);
if(cur == null) {
printf(노드가 없습니다.\n);
return ;// 노드가 없을때
}else{
while((cur !=null)&&(strcmp(cur-value,v)==0)){

신청하기