수다닷컴

질문 제목 : 노드 추가하기아래 소스에서 연결리스트 노드 구조에 항목을 더 추가하고 삽입하기질문 내용 :아래에 진한 글씨 부분 ㅇ.ㅇ 봐주세요

#include stdio.h
#include stdlib.h
#include string.htypedef struct listnode {
char data[20]; //이곳에 int score, char grade를 추가
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*);
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);
}int main(){
linkedlist_h* l;
l = createlinkedlist_h();
printf((1) 공백 리스트 생성하기! \n);
printlist(l); getchar();printf((2) 리스트에 3개의 노드 추가하기! \n); //노드추가
addlastnode(l, 월);
addlastnode(l, 수);
addlastnode(l, 금);
printlist(l); getchar();printf((3) 리스트 마지막에 1개의 노드 추가하기! \n);
addlastnode(l, 일);
printlist(l); getchar();printf((4) 마지막 노드 삭제하기! \n);
deletelastnode(l);
printlist(l); getchar();printf((5) 리스트 원소를 역순으로 변환하기! \n);
reverse(l);
printlist(l); getchar();printf((6) 리스트 공간을 해제하여, 공백 리스트 상태로 만들기! \n);
freelinkedlist_h(l);
printlist(l);getchar();
retubsp;return 0;
}

신청하기