본문 바로가기
2_ 바삭바삭 프로그래밍

C - 싱글링크드리스트(문자열)

by 준환이형님_ 2010. 5. 13.

차 한잔 마시러 놀러왔다가 대충 만들어 주고 가신 희승씨의 링크드리스트 기본개념은 대략 이러합니다.

#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;
  } }}

아아,, 재밌어요재밌어요~ > <