|
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
|
|
|
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 로 연결리스트를 구현해 봤습니다
정말 잘 돌아가고 주석 완벽히 달았구요 A++ 맞았습니다
사용자가 직접 값을 입력할수 있고 원하는 키값을 삭제할수도 있습니다
1,2,3 아라비아 숫자로 입력할수도 있고 A,B,C,D 로 문자형으로 입력,삭제하
|
|
|
1.기본개념
2.단순연결리스트
삽입/삭제/스왑/정렬
3.이중연결리스트 및 환상연결리스트
삽입/삭제/스왑/정렬
4.배열을 이용한 연결리스트
삽입/삭제/스왑/정렬
|
|
|
연결 리스트의 기본개념
배열
배열에 있는 첨자들의 위치에 의하여 파악
연결리스트
관계된 자료들의 순차적인 조직상태
연결리스트에 필요한 구성 요소
노드 : 자료 필드들과 다음 자료가 있는 위치를 나타내는 연결필드로 구성된 레코
|
|
|
|
LIST l, int data);
void SelectInsert(LPLIST l, int data, int data1);
int HeadDelete(LPLIST l);
int TailDelete(LPLIST l);
int SelectDelete(LPLIST l, int data);
void FindData(LPLIST l);
void PrintData(LPLIST l);
void Destroy(LPLIST l); 1. 데이터 삽입
2. 데이터 삭제
3. 전체 리스트
|
|
|
|
c", &mode);
fflush(stdin);
switch(mode)
{
case '1': // 사용자 추가
cur = makeNode(); // 사용자 정보 입력
head = append(head,cur); // 사용자 링크드 리스트에 추가
break;
case '2': // 이름 검색
printf("검색할 이름을 입력하세요
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
typedef struct double_node
{
struct double_node *llink;
int data;
struct double_node *rlink;
}linked_node;
linked_node *new_ad, *dpointer, *head;
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define SIZE 5
int init_Q();
int insert_Q(char insert_data);
int delete_Q();
int print_Q();
int isempty();
int front_exam();
typedef struct Q_node{
int data;
Q_node *link;
}queue_node;
queue_node *new
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
typedef struct node
{
int data;
struct node *link;
}linked_node;
linked_node *new_ad, *temp, *head;
int init_struct()
|
|
메뉴펼치기
