[자료구조] 링크드 리스트(Linked List) 정렬 레포트

소개글

[자료구조] 링크드 리스트(Linked List) 정렬 레포트

목차

1. 문제분석
2. 알고리즘
3. 변수테이블(d->t->k)
4. 순서도
5. 소스결과(C)
6. 소스결과(C++)
7. 출력결과

본문내용

문제분석
입력자료를 스트링으로 받아들여 그것을 링크드리스트로 만든다음 그 자료를
사용하여 정렬시킨다.

□ 알고리즘
◦ 자료를 받아들여 링크드 리스트를 생성한다.
◦ 생성된 링크드 리스트를 출력시킨다.
◦ 첫 번째 노드로부터 마지막 노드까지 그 노드와 인접한 노드를 비교한
다음 정렬 리스트가 될 때까지 교환한다.
◦ 정렬된 링크드 리스트를 출력시킨다.

< 중 략 >

소스결과(C)
#include<stdio.h>
#include<stdlib.h>
#include<conio.h>

#define null 0

struct link
{
char data;
struct link *next;
};

typedef struct link ELEMENT;
typedef ELEMENT *LINK;

void print_LIST(LINK head);
void sort_LIST(LINK head);

LINK list(char s[])
{
LINK head;
if(s[0] == `\0`) return(null);
else
{

참고 자료

없음