수다닷컴

배열에 있는 값(2,3,6,2,4,1,1,2,5,2,4,3,3,2)을 노드롤 생성시키면서 list로 연결시키고
입력시키면서 입력받은값 중 리스트에 있는값이 있을경우 새로생성하지않고 입력되어있는 노드와 그전 노드의
위치를 바꿔주는 프로그램인데요 나름대로 머리굴려서 짜봤는데 실행이안되네요ㅜㅠ
실행했을때 실행과정이
2
3 2 (3넣어주니까)
63 2
6 2 3 (리스트중에 2의값이 이미 있으니까)
.
.
이런식으로 진행되어 결과값이 5 1 4 2 3 6 이 나와야겠죠? ㅜㅠ 근데 아에 실행이 안되버리네유
제가 해보다가 안되서 이렇게 도움을 청합니다 ㅜ
#includestdio.h
#includemalloc.h
typedef struct node{
int data;
struct node* link;
}node;
node* head;
int i;
int a[]={2,3,6,2,4,1,1,2,5,2,4,3,3,2};
void init(){
head=(node*)malloc(sizeof(node));
head-link=NULL;
}
void print(){
node* p;
for(p=head-link;p!=NULL;p=p-link)
printf(%d\t,p-data);
}
void insert(int n)
{
node* node1;
node1=(node*)malloc(sizeof(node));
node1-data=n;
if(head-link==NULL){
head-link=node1;
node1-link=NULL;
}
else if(head-link-data==n);
else if(head-link-link-data==n){
node* s;
s=head-link-link;
head-link=s-link;
head-link=s;
}
else{
node* q;
node* p;
node* r;
for(q=head-link;q!=NULL;q=q-link){
if(q-data==n){
for(p=head-link;p-link!=q;p=p-link);
for(r=head-link;r-link!=p;r=r-link);
r-link=q;
p-link=q-link;
q-link=p;
}
else if(q-link==NULL){
node1-link=head-link;
head-link=node1;
}
}
}
}
void main(){
init();
for(i=0;i14;i++)
insert(a[i]);
print();
}

신청하기