[자료구조]단일 연결리스트 문제 + 소스코드
- 최초 등록일
- 2021.07.31
- 최종 저작일
- 2020.08
- 8페이지/
MS 워드
- 가격 1,500원
![할인쿠폰받기](/images/v4/document/ico_det_coupon.gif)
소개글
"[자료구조]단일 연결리스트 문제 + 소스코드"에 대한 내용입니다.
목차
없음
본문내용
#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;
}
참고 자료
없음