수다닷컴

질문 제목 : 단일연결리스트 중간삽입질문 내용 :제가 데이터구조를 연습하려고 단일연결리스트 코드를 짜보았는데
처음과 마지막 노드에 데이터를 대입하는 건 성공했습니다.
그런데 중간에 삽입하는게 힘드네요 ㅠㅠ
예를 들어 월 화 수 목 금 사이에 민이란 글자를 집어넣을때
수라는 글자 뒤에 집어넣어
월 화 수 민 목 금 이렇게 만들고 싶었습니다.
그런데 원하는 대로 안돌아가는 경우가 많네요...어디가 문제인지 ㅠㅠ
(주석처리한 부분입니다)

#include stdio.h
#include stdlib.h
#include string.h
typedef struct listnode{
char data[10];
struct listnode *link;
} listnode;
typedef struct{
listnode *head;
} linkedlist_h;
linkedlist_h* createlinkedlist_h(void);
void freelinkedlist_h(linkedlist_h*);
void addlastnode(linkedlist_h*,char*);
void reverse(linkedlist_h*);
void deletelastnode(linkedlist_h*);
void printlist(linkedlist_h*);
void addfirstnode(linkedlist_h*,char*);
void deletefirstnode(linkedlist_h*);
//void addmiddlenode(linkedlist_h*,char*,char*);
linkedlist_h* createlinkedlist_h(void){
linkedlist_h* l;
l = (linkedlist_h*)malloc(sizeof(linkedlist_h));
l-head=null;
return l;
}
void addlastnode(linkedlist_h* l,char *x){
listnode* newnode;
listnode* p;
newnode = (listnode*)malloc(sizeof(listnode));
strcpy(newnode-data,x);
newnode-link=null;
if(l-head==null){
l-head=newnode;
return;
}
p=l-head;
while(p-link != null)
p=p-link;
p-link=newnode;
}
void reverse(linkedlist_h *l){
listnode* p;
listnode* q;
listnode* r;
p=l-head;
q=null;
r=null;
while(p!=null){
r=q;
q=p;
p=p-link;
q-link=r;
}
l-head=q;
}
void deletelastnode(linkedlist_h* l){
listnode* previous;
listnode* current;
if(l-head==null) return;
if(l-head-link==null){
free(l-head);
l-head=null;
return;
}
else{
previous=l-head;
current=l-head-link;
while(current-link!=null){
previous=current;
current=current-link;
}
free(current);
previous-link=null;
}
}
void freelinkedlist_h(linkedlist_h* l){
listnode *p;
while(l-head!=null)
p=l-head;
l-head=l-head-link;
free(p);
p=null;
}
void printlist(linkedlist_h* l){
listnode* p;
printf(l=();
p=l-head;
while(p!=null){
printf(%s,p-data);
p=p-link;
if(p!=null){
printf(, );
}
}
printf() \n);
}
void addfirstnode(linkedlist_h* l,char* x){
listnode* newnode;
listnode* p;
newnode=(listnode*)malloc(sizeof(listnode));
strcpy(newnode-data,x);
newnode-link=l-head;
l-head=newnode;
}
void deletefirstnode(linkedlist_h* l){
l-head=l-head-link;
}
/*
void addmiddlenode(linkedlist_h* l,char* conf,char* x){
listnode* newnode;
listnode* temp;
newnode=(listnode*)malloc(sizeof(listnode));
temp=(listnode*)malloc(sizeof(listnode));
strcpy(newnode-data,x);
if(l-head==null){
l-head=newnode;
newnode-link=null;
}
else{
temp=l-head;
while(!strcmp(temp-link-data,conf)){
temp=temp-link;
}
newnode-link = temp-link;
temp-link = newnode;
}
}
*/
int main(){
linkedlist_h* l;
linkedlist_h* pre;
l=createlinkedlist_h();
pre=createlinkedlist_h();
printf((1) 공백리스트 성성!\n);
printlist(l); getchar();
printf((2) 리스트에 4개의 노드 추가하기!\n);
addlastnode(l,월);
addlastnode(l,수);
addlastnode(l,금);
addlastnode(l,토);
printlist(l); getchar();
/*
printf((5) 리스트 중간에 노드 한개 추가하기!\n);
addmiddlenode(l,월,민);
printlist(l); getchar();
*/
printf((3) 리스트 처음에 노드 두개 추가하기!\n);
addfirstnode(l,일);
addfirstnode(l,민);
printlist(l); getchar();
printf((4) 마지막 노드 삭제하기!\n);
deletelastnode(l);
printlist(l); getchar();
printf((6) 리스트 원소를 역순으로 변환하기!\n);
reverse(l);
printlist(l); getchar();
printf((7) 첫번째 노드 삭제하기!\n);
deletefirstnode(l);
printlist(l); getchar();
printf((8) 리스트 공간 해체!\n);
freelinkedlist_h(l);
printlist(l);
getchar();
return 0;
}

신청하기