[linked list] double linked list

목차

없음

본문내용

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

struct ch_node { ch_node *llink; char data; ch_node *rlink;};
//char 하나를 갖고 있는 노드들 스트링의 한문자씩 나눠서 저장되었으며 이중 링크드 리스트를 이용하여 구성 //
typedef ch_node *ch_ptr;


struct listnode { listnode *hint; char *name; ch_node *first;int value;};
// 스트링의 머리 역할을 함 name에는 스트링의 이름이 저장 value에는 스트링의 길이를 저장 first에 스트링의 첫문자를 갖고 있는 노드가 연결됨 리스트는 리스트끼리 연결되있음//
typedef listnode *list;

struct headnode { listnode *sea; listnode *land;}; //전체 노드들의 헤더, sea에는 첫 스트링의 리스트를 넣고 land에는 마지막 스트링의 리스트를 삽입//
typedef headnode *head;

head makehead(void);
list makelist(void);
ch_ptr makeptr(void);
void creat(head);
void len(head );
void copy(head);
void concat(head);
void index(head);
void substr(head);
void first(head);
void last(head);
void prints(head);
void displaymenu(void);
int getselect(void);
int choice(int,head);

참고 자료

없음