[자료구조]단일 연결리스트 문제 + 소스코드

소개글

"[자료구조]단일 연결리스트 문제 + 소스코드"에 대한 내용입니다.

목차

없음

본문내용

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

typedef struct listNode *listPointer;
typedef struct listNode {
int data;
listPointer link;
} listNode;
listPointer head = NULL;

void insert(listPointer *first, listPointer x, int data);
listPointer sortfind(listPointer first, int data);
void delete(listPointer *first, listPointer trail, listPointer x);
void oddDelete(listPointer q);
void printList(listPointer first);

int main()
{
FILE* f;
int data;

fopen_s(&f"input.txt", "r");

while (!feof(f))
{
fscanf(f, "%d", &data);

insert(&head, sortfind(head, data), data);
}
printList(head);

printf("\n\nAfter deleting nodes with odd value\n\n");

//홀수인 성적 노드 삭제
oddDelete(head);
printList(head);

//연결리스트 전체 삭제
listPointer p, q = head;
while (q)
{
p = sortfind(head, q->data);
if (p == q)
p = NULL;
delete(&head, p, q);
q = head;
}

return 0;
}

void insert(listPointer *first, listPointer x, int data)
{//x 뒤에 data값 넣기
listPointer temp = malloc(sizeof(listNode));
temp->data = data;

if (x == NULL)
{//맨앞 삽입
temp->link = *first;
*first = temp;
}

참고 자료

없음