C - 싱글링크드리스트(문자열)
차 한잔 마시러 놀러왔다가 대충 만들어 주고 가신 희승씨의 링크드리스트 기본개념은 대략 이러합니다.
#include <stdio.h>
#include <malloc.h> //동적메모리할당
#include <conio.h> //getch(hidden, 동기식)
#include <Windows.h> //dos명령어사용
//구조체
typedef struct linkedlist
{
char data;
struct linkedlist *next;
}link;
int main(void)
{
int txt_length=1;
char input_str;
link *front;//기준
link *start;//진도
link *temp;//방잡이
temp=(linkedlist*)malloc(sizeof(linkedlist));
start=(linkedlist*)malloc(sizeof(linkedlist)); //기준은 할당 할 필요가 없음
start->data=NULL;
start->next=temp;
front=start;
while(true){
input_str=getch();
system("cls");
txt_length++;
for(int i=1; i<txt_length; i++)
{
temp=(linkedlist*)malloc(sizeof(linkedlist));
start->data=input_str;
start->next=temp;
start=start->next;
}
start=front;
for(int i=1; i<txt_length; i++)
{
printf("%c", start->data);
start=start->next;
} }}
아아,, 재밌어요재밌어요~ > <