수다닷컴

중간 노드로 삽입하기
리스트L의 중간에 노드를 삽입하기 위해서는 삽입할 위치의 앞에 있는 선행자 노드를
나타내는 포인터 pre가 필요하다. 다음의 알고리즘은 리스트 L에서 포인터 변수 pre가
가리키고 있는 노드의 다음에 데이터 필드값이 x인 새노드를 삽입하는 알고리즘이다.

inserMiddleNode (L, pre, x)
new ← getNode();
new.date ← x;
if (L=null) then { // 1
L ← new; // 1-a
new.link ← null; // 1-b
}
{
else { // 2
new.link ← pre.link; // 2-a
pre.link ← new; // 2-b
}
end insertMiddleNode()
=========================================================
1 에서와 같이 리스트L이 공백 리스트인 경우에 수행할 연산이다.
1-a 리스트 포인터 L에 새 노드 new의 주소를 저장하여 새 노드 new가 리스트인 첫 번째 노드가 되도록 한다.
1-b 공백 리스트L에 새노드를 삽입하였으므로 새 노드 new는 리스트의 마지막 노드가 된다.
따라서 새 노드 new의 링크 필드에 null을 저장하여 마지막 노드임을 표시한다
2 과 같이 리스트 L이 공백 리스트가 아닌 경우에는 일반적인 노드 삽입 연산을 수행한다.
2-a 포인터 pre가 가르키는 노드의 다음 노드로 새 노드 new를 연결해야 하므로 노드 pre의 링크 필드값을 노드new의 링크 필드에 저장하여 새 노드 new가 노드pre의 다음 노드를 가르키도록 한다.
2-b 포인터 new의 값을 노드 pre의 링크 필드에 저장하여 링크 필드에 저장하여 노드 pre가 새 노드 new를 다음 노드로 가르키도록 한다.
라는 알고리즘을 사용해서 만드는건데요~~~ 중간 노드 삽입에 문제가 있어요..ㅠㅠ#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 insertMiddleNode(linkedList_h *,int *, char *);
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 insertMiddleNode(linkedList_h *L, int* pre, char* x){
listNode *newNode;
listNode *p;
newNode = (listNode *)malloc(sizeof(listNode));
strcpy(newNode-data, x);
if (L-head == NULL){
L-head = newNode;
newNode-link= NULL;
}
else {
newNode-link = p-link;
p-link=newNode;
return;
}
}
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, f(%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((8) 가운데 노드 삽입 \n);
insertMiddleNode(L, 3, 가운데);
printList(L); getchar();

printf((3) 리스트 마지막에 노드 한개 추가하기! \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();
return 0;
}
파란색 글씨가 새로 추가한 부분인데요 어디가 잘못 되었는지 모르겠어요.ㅠ.ㅠ

신청하기