[C/C++] 연결리스트를 이용한 응용

소개글

[C/C++] 연결리스트를 이용한 응용에 대한 보고서 자료입니다.

목차

8.95KB

본문내용

#include
#include
#define TRUE 1
#define FALSE 0

typedef struct linked_list {
　　　　int data;
　　　　struct linked_list *link;
} linkedList;

linkedList *createlinkedList();　　　//list를 초기화시킨다.
linkedList *make_node();　　　//노드를 만든다
int addLastNode(linkedList *, int);　　　//list끝에 노드를 추가 시킨다.
int deleteLastNode(linkedList *);　　　//list끝에 노드를 삭제 시킨다.
linkedList *reverse(linkedList *);　　　//list의 노드를 역순으로 바꾼다.
void printList(linkedList *);　　　//list를 출력한다.
int searchList(linkedList *, int);　　　//list를 검색한다.
int changeData(linkedList *, int, int);　　　//특정 노드를 검색하고 노드의 data값을 바꾼다.
int deleteData(linkedList *, int);　　　//특정노드를 검색하고 삭제한다.
int sizeofList(linkedList *);　　　//list의 size를 출력한다.
void sortList(linkedList *);　　　//list를 오름차순 정렬한다.
int copyList(linkedList *, linkedList *);　　　//list의 내용을 다른 list(c_list)를 생성하여 복사한다.
int linkList(linkedList *, linkedList *);　　　//한 list뒤에 또다른 list(c_list)를 연결한다.
linkedList *freeLinkedList(linkedList *);　　　//list를 모두 제거한다.


linkedList *createlinkedList() {
　　　　linkedList *head;

　　　　head = make_node();
　　　　head->data = 0;
　　　　head->link = NULL;

　　　　return head;
}

키워드

링크드리스트,   linked list,   linkedlist,   single linked list,   연결리스트