수다닷컴

질문 제목 : 혼자 링크드 리스트 삽입과 삭제 만들어 봤습니다.
혼자 만든거라 이게 진짜 링크드 리스트인지 모르겠습니다.
소스한번 봐주시고 이상한거 있으면 알려주세요 ㅜ질문 내용 : #include stdio.h
#include stdlib.h
typedef struct node{
int data;
struct node *link;
}node;
int len=0;
node *head=null;

void insret(node *newn,node *p) //p는 입력하고자 하는 위치에 선행노드
{
if(head==null)
{
newn-link = null;
head= newn;
len++;
}
else if(p==null)
{
newn-link = head;
head = newn;
len++;
}
else
{
newn-link = p-link;
p-link = newn;
len++;
}
}
void del(node *p)
{
node *remo;
remo=(node*)malloc(sizeof(node));
if(head ==null)
{
printf(삭제할 노드가 없습니다\n);
}
else if(p==null)
{
remo = head;
head = head-link;
len--;
}
else{
remo = p-link;
p-link = remo-link;
len--;
}
free(remo);
}

node *fonode(int pos)
{
node *cho=head;
if(pos=0){ return null;
}
else{
for(int i=0; ipos-1; i++)
cho = cho-link;
return (cho);
}
}
node *create(int data,node *link)
{
node *newnode = (node*)malloc(sizeof(node));
if(newnode==null) printf(메모리 할당 에러);
newnode-data = data;
newnode-link = null;
return newnode;
}
void display()
{
node *p =head;
for(int i=0; ilen; i++)
{
printf(-%d,p-data);
p= p-link;
}

}

void search(int data)
{
node *sea = head;
int in=0,da;
for(int i=0; ilen; i++)
{
if(sea-data == data)
{
da = sea-data;
in++;
break;
}
sea= sea-link;
}
if(in==1) printf(탐색성공 : %d\n,da);
else printf(탐색실패\n);
}

int main(void)
{
int i;
do{
int c,data;
printf(\n);
printf(1.노드 추가\n);
printf(2.노드 삭제\n);
printf(3.노드 검출\n);
printf(4.노드 출력\n);
printf(5.종료\n);
printf(===========================================\n);
printf(메뉴를 선택하세요 : );
scanf(%d,&i);
if(i==1)
{
printf(1.맨앞\n);
printf(2.맨뒤\n);
printf(3.추가위치지정\n);
c:
printf(추가할 노드의 위치와 데이터 값을 입력하세요(노드위치:1~3) :);
scanf(%d %d,&c,&data);
if(c==1) insret(create(data,null),fonode(0-1));
else if(c==2) insret(create(data,null),fonode(len));
else if(c==3) {
printf(추가위치선택);
scanf(%d,&c);
if(0i && i=len) insret(create(data,null),fonode(c-1));
}
else goto c;
}
else if(i==2)
{
printf(1.맨앞\n);
printf(2.맨뒤\n);
printf(3.삭제위치지정\n);
d:
printf(삭제할 위치 값을 입력하세요(노드위치:1~3) :);
scanf(%d,&c);
if(c==1) del(fonode(0-1));
else if(c==2) del(fonode(len-1));
else if(c==3) {
printf(삭제위치선택);
scanf(%d,&c);
if(0i && i=len) del(fonode(c-1));
}
else goto d;
}

else if(i==3)
{
printf(찾을 데이터 입력);
scanf(%d,&data);
search(data);
}
else if(i==4)
display();
} while(i != 5);
}

신청하기