디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

형들아 그러면 vb말고 어디서 구현해야되?ㅠㅠ

컴공1학년(211.192) 2011.04.09 15:23:15
조회 69 추천 0 댓글 3


욕만하지말고 말해줘 시발년아
#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 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 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", 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("(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;
}

추천 비추천

0

고정닉 0

0

원본 첨부파일 1

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 성별이 바뀌어도 인기를 끌 것 같은 스타는? 운영자 24/08/12 - -
252863 gcc 컴파일러에서 사용자정의헤더 사용하는법? [1] ㅇㄹㄷ(112.154) 11.06.05 76 0
252862 유닉스 시스템에 대해서 질문이요!!!!!!!!!!!!!!!!!!! 헬프미 [1] 영구쟁이지롱갤로그로 이동합니다. 11.06.05 53 0
252861 매틀랩 질문좀요 [4] 멍멍(122.35) 11.06.05 88 0
252860 야 ㅅㅂ 왜 스프링에서 css가 안먹히냐 [2] 잏힝(61.255) 11.06.05 76 0
252858 비베 도와주실 초고수님을 찾습니다 ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ [5] asdfqw(125.130) 11.06.05 83 0
252857 포인터? [4] rm . dd갤로그로 이동합니다. 11.06.05 65 0
252856 ERD 질문 하나만 더 [2] chorok(121.140) 11.06.05 58 0
252855 아 직렬화 왜 에러나는겨 [1] ㅋㄱ(183.96) 11.06.04 53 0
252854 오늘 sw마에스트로 면접 본 형 있나요? [5] rm . dd갤로그로 이동합니다. 11.06.04 314 0
252852 헤헤 맛폰사니까 [3] rm . dd갤로그로 이동합니다. 11.06.04 51 0
252851 그럼 컴공갈려면... [5] ㅁㄴㅇㄹ(115.23) 11.06.04 160 0
252850 나 고졸 프로그래머 독학 2개월 공부하고 취직.. [1] ㅇㅇ(61.43) 11.06.04 273 0
252849 형들 저 고1 컴공가고 싶은데여.. [5] ㅁㄴㅇㄹ(115.23) 11.06.04 96 0
252848 리눅스에서 http프로토콜로 주소 딱 한방만 쏴주려면 어케해야됨? [5] ㅇㅇㅇ(121.144) 11.06.04 105 0
252846 C++공부하다 궁금한게 생겻는대 답변좀요 [4] ㅇㅇㄴㄴ(114.129) 11.06.04 79 0
252845 프로그램 독학 도와주이소~ [5] DIC(123.215) 11.06.04 102 0
252844 신은 세상을 객체지향으로 창조함??????? [3] 독도(175.125) 11.06.04 98 0
252843 노트북용 우분투 깔았는데요 이거 서버설정같은것도 해볼수 있나요? [3] dd(219.250) 11.06.04 92 0
252842 여러분 저희 대한민국을 떠나요 [1] qwerqwer(118.129) 11.06.04 67 0
252841 넷빈즈 소스랑 이클립스 소스랑 다름?? 붙복하면안됨? 돌고래스피커갤로그로 이동합니다. 11.06.04 72 0
252840 아 횽들 개 ㅅㅂ 이거 자꾸 뜨는데 왜 그런건지 아는사람잇어?? [2] 123(211.49) 11.06.04 60 0
252839 형들 나 있잔아 난for문이좋아갤로그로 이동합니다. 11.06.04 35 0
252838 C헬프좀요 [2] 헬프(115.145) 11.06.04 41 0
252837 ERD가 뭐냐? [3] chorok(121.140) 11.06.04 196 0
252836 마지막 방학이다. 난 멀하면 좋을까? [1] 곧방학(110.11) 11.06.04 71 0
252835 자바 이미지파일에대해 궁금한게 있어요 질문(121.184) 11.06.04 39 0
252834 프갤 형님들 지혜로운 답변이 필요합니다. [2] 레이첼(220.88) 11.06.04 73 0
252833 자바랑 안드로이드 dd(121.137) 11.06.04 64 0
252832 혈액형 맞추는거 나름 논리적임 PEPE(115.90) 11.06.04 64 0
252830 아 mfc과제 어케 해야되나... 컴돌이(125.188) 11.06.04 90 0
252829 형들 컴공학과 나오면 직업수명이 왜 짧은건가요? [7] ㅁㄴㅇㄹ(115.23) 11.06.04 324 0
252828 아 오늘 로또를 못샀어... ㅋㄱ(183.96) 11.06.04 38 0
252827 난 혈액형 물어보면 틀리게 답한다. [2] 잏힝(61.255) 11.06.04 83 0
252821 책보고 레이아웃짜기 vs 넷빈즈 속성으로 레이아웃짜기 어느게빠름 ㅋㅋ [2] 돌고래스피커갤로그로 이동합니다. 11.06.04 101 0
252820 db 게시판 id 키값 없애면 [6] 123(218.236) 11.06.04 88 0
252819 횽들 c언어독학하는좋은사이트 잇엇는데 즐겨찾기를 삭제해버렷어 아시는횽? [2] (118.45) 11.06.04 96 0
252818 아 나 형들 ㅡ;;; [1] 난for문이좋아갤로그로 이동합니다. 11.06.04 44 0
252817 제가 프갤 한지는 1년좀 넘는데 그 사이 알아낸 법칙이 있습니다. [5] 형들아(14.41) 11.06.04 168 0
252815 비주얼 스튜디오로 웹페이지 접속하기 비밀의계곡갤로그로 이동합니다. 11.06.04 60 0
252814 형들 난for문이좋아갤로그로 이동합니다. 11.06.04 32 0
252813 근대말이야.... c언어 문제 풀때 막히면 [2] 난for문이좋아갤로그로 이동합니다. 11.06.04 95 0
252812 visual studio c 함수호출 어셈블리로보면 레지스터 나오자나 [2] +어게인갤로그로 이동합니다. 11.06.04 78 0
252811 리눅스포맷 하드 윈도우에서 인식 [6] 일여종시(121.171) 11.06.04 585 0
252810 자바로 같은그림찾기만들기 질문입니다. [1] 질문(121.184) 11.06.04 205 0
252806 mfc 윈도플밍서 클래스 내에서 thread를 쓰려면 어케 해야댐? [1] thread(220.76) 11.06.04 99 0
252805 자 오늘 밤을 새봅시다 하하하하 오늘 만들 자바 소스ㅋㅋㅋ [1] 돌고래스피커갤로그로 이동합니다. 11.06.04 147 0
252804 인정이 없네 ㅋㅋ 카레맛카레갤로그로 이동합니다. 11.06.04 41 0
252803 다른건 다 좋은데 해피해킹은 까지마라 [1] ltw갤로그로 이동합니다. 11.06.04 248 0
252802 비베 질문점여 [2] 카레맛카레갤로그로 이동합니다. 11.06.04 68 0
252801 비쥬얼스튜디오 질문좀 ㅠ nana(112.169) 11.06.04 51 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2