|
Name : insert
// Desc : 노드 추가
//==========================
void insert(char value[]) // 노드 삽입
{
node temp, pre;
temp = (node)malloc(sizeof(struct node));
strcpy(temp->data,value);
temp->left = temp->right = NULL; 환형이중연결리스트.c
2.88KB
|
|
|
e(1){
int outNum;
node *pre_node, *s;
PrintList(head->next); // 현재 list 출력
printf(\"\\n *** Delete Menu ***\\n\");
outNum = inputData();
if(outNum == -1) return;
pre_node = search_node(outNum); // pre_node 를 검색함
s = pre_node->next;
if(s->num == outNum){ // 삭제될 노드가 리스트내에
|
|
|
|
학생을 이중연결리스트로 만들었습니다.
그리고 각 학생에 대해서 신청한 과목을 다시 이중연결리스트로 연결되어 있습니다.
내용
학생추가, 과목추가, 학생삭제, 과목삭제, 학생수정, 과목수정, 간단히 출력, 한학생만 출력, 전체학생+과
|
|
|
|
C언어 문법을 사용하였고
각 함수에 대한 자세한 설명과 주석이 되어있다.
기본적인 개발툴은
Microsoft Visual Studio 2008 로 만들어져 있기때문에 참고 바랍니다. 1. 인맥관리 프로그램 소개
2. 사용된 자료구조
3. 사용자 인터페이스
4
|
|
|
r( ; b != NULL; b=b->link)
{
insert_node_last(plist3, b->coef, b->expon);
}
}
void poly_print(ListHeader *plist)//연산이 끝난 다항식 출력함수
{
ListNode *p=plist->head;
printf(\"R : \");
for(;p;p=p->link){
if(p->expon!=0)
{
printf(\"(%d) X(%d) + \",p->coef,p->expon);
}
else
|
|
|
|
C 로 연결리스트를 구현해 봤습니다
정말 잘 돌아가고 주석 완벽히 달았구요 A++ 맞았습니다
사용자가 직접 값을 입력할수 있고 원하는 키값을 삭제할수도 있습니다
1,2,3 아라비아 숫자로 입력할수도 있고 A,B,C,D 로 문자형으로 입력,삭제하
|
|
|
|
listNode* head;
} linkedList_h;
char menu(void);
linkedList_h* createLinkedList_h(void);
void insertPhone(linkedList_h* L);
void printPhone(linkedList_h* L);
void searchPhone(linkedList_h* L);
void deletePhone(linkedList_h* L);
void insertMiddlePhone(linkedList_h* L); 자료구조 단순연
|
|
|
|
C언어 과목 파일 입출력과 연결리스트를 이용한 DVD대여 관리 프로그램 입니다.
ppt자료까지 만들어 놓았고 전체 흐름도를 VISIO로 제작하였습니다
과제물 발표로는 손색없는 자료입니다. 없음
|
|
|
연결선을 따라가보면 그림은 아래와 같이 정리된다.
이번 스왑노드는 조금 복잡한 것 같지만 그렇게 어렵지는 않다.
이중으로 서로 연결해줬을뿐이지 단일연결 리스트와 거의 다를바가 없다.
사람마다 다르겠지만 한노드가 앞뒤로 다 가리키
|
|
|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
|
메뉴펼치기
