C언어 연결리스트 질문있습니다 ㅠㅠ
C언어로 문제 풀이하는데 자꾸 66.7점이 나와서 질문드립니다.
이제 입력받는 정수는 계산 횟수를 정하는 것이고
A 정수 문자 -> 정수 순위에 문자를 추가
D 정수 -> 정수 순위에 문자를 제거
C -> 노드 개수 프린트
S 정수 정수 -> 두 랭크 주소 교환
P 모든 노드 출력
G 정수 -> 정수 랭크의 문자를 출력
이 전단계에서는 100 점 나왔다가 SWAP 함수를 넣으면서 문제가 생긴거 같은데 도저히 못찾겠어서 질문드립니다
#include
#include
int N;
struct node {
struct node* next;
struct node* prev;
char c;
};
struct node* head, * tail;
void reset() {
head = (struct node*)malloc(sizeof(struct node));
tail = (struct node*)malloc(sizeof(struct node));
head->prev = NULL;
head->next = tail;
head->c = NULL;
tail->prev = head;
tail->next = NULL;
tail->c = NULL;
}
struct node* newnode(char x)
{
struct node* new = (struct node*)malloc(sizeof(struct node));
new->next = NULL;
new->prev = NULL;
new->c = x;
return new;
}
void prcount(struct node* p)
{
printf("%d\n", count1(p));
}
int count1(struct node* p)
{
int sum = 0;
while (p != tail) {
p = p->next;
sum++;
}
return sum + -1;
}
void add1(struct node* p, int n, char x)
{
struct node* emp = NULL, * new1 = newnode(x);
int i = 1;
if (n<=0||n > N || n > count1(p) + 1) {
printf("invalid position\n");
return;
}
while (i < n && p != tail) {
p = p->next;
i++;
}
p->next->prev = new1;
new1->prev = p;
new1->next = p->next;
p->next = new1;
}
void delete1(struct node* p, int n)
{
int i = 0;
if (n <= 0 || n > N || n > count1(p)) {
printf("invalid position\n");
return;
}
while (i < n && p != tail)
{
p = p->next;
i++;
}
p->prev->next = p->next;
p->next->prev = p->prev;
free(p);
}
void get1(struct node* p, int n) {
int i = 0;
if (n <= 0 || n > N || n > count1(p)) {
printf("invalid position\n");
return;
}while (i < n && p != tail) {
p = p->next;
i++;
}
printf("%c\n", p->c);
}
void print1(struct node* p)
{
int i = 0;
if (count1(p) == 0) {
printf("invalid position\n");
return;
}
while (i < N && p->next != tail)
{
p = p->next;
printf("%c", p->c);
i++;
}
printf("\n");
}void removeall(struct node* p)
{
struct node* emp;
p = p->next;
while (p != tail)
{
emp = p->next;
free(p);
p = emp;
}
head->prev = NULL;
head->next = tail;
head->c = NULL;
tail->prev = head;
tail->next = NULL;
tail->c = NULL;
}
void swap(struct node* p, int a, int b)
{
int x, y;
struct node* x1, * x2, emp = { 0 };
int i = 0;
x1 = p;
x2 = p;
if (a >= b) {
x = b;
y = a;
}
else {
x = a;
y = b;
}
if (b <= 0 || a <= 0 || a > N || a > count1(p) || b > N || b > count1(p)) {
printf("invalid position\n");
return;
}while (i < x && x1 != tail) {
x1 = x1->next;
i++;
}
i = 0;
while (i < y && p != tail) {
x2 = x2->next;
i++;
}
if (x1->next != x2)
{
x1->prev->next = x2;
x1->next->prev = x2;
x2->prev->next = x1;
x2->next->prev = x1;
emp.next = x1->next;
emp.prev = x1->prev;
x1->next = x2->next;
x1->prev = x2->prev;
x2->next = emp.next;
x2->prev = emp.prev;
}
if (x1->next == x2)
{
emp.prev = x1->prev;
emp.next = x1->next;
x1->prev->next = x2;
x2->next->prev = x1;
x1->prev = x2;
x1->next = x2->next;
x2->prev = emp.prev;
x2->next = x1;
}
}
int main()
{
int i;
int r, n;
char x, y;
reset();
scanf("%d", &N);
for (i = 0; i < N; i++)
{
scanf(" %c", &x);
if (x == 'A') {
scanf("%d", &r);
scanf(" %c", &y);
add1(head, r, y);
}
else if (x == 'D') {
scanf("%d", &r);
delete1(head, r);
}
else if (x == 'G') {
scanf("%d", &r);
get1(head, r);
}
else if (x == 'P') {
print1(head);
}
else if (x == 'R') {
removeall(head);
}
else if (x == 'C')
{
prcount(head);
}
else if (x == 'S') {
scanf("%d", &r);
scanf("%d", &n);
swap(head, r, n);
}
}
removeall(head);
}
최소한 무슨 문제를 풀려고 하는지 충분히 설명을 해
최소한 무슨 문제를 풀려고 하는지 충분히 설명을 해 주셔야 의미 있는 답변을 기대할 수 있지 않겠습니까,
들여쓰기도 없는 길다란 코드를 누구더러 읽고 파악하라고요.
죄송합니다 ㅠㅠ
제가 너무 성급하게 올렸네요 죄송합니다 다시 수정하도록 하겠습니다
https://wiki.kldp.org/wiki
https://wiki.kldp.org/wiki.php/DocbookSgml/Beginner_QA-KLDP#AEN70
질문 잘 하는 방법 읽어보시고,
kldp에서 소스코드는 code 태그로 감싸야 하니 참고하시고.
그게 어려우면 소스코드 파일을 첨부하세요.
익명으로 올린 글은 수정 안 될 겁니다.
회원 가입하고 로그인 해서 글 올리는 게 좋겠습니다.
세벌 https://sebuls.blogspot.kr/
struct node *head, *tail;
전역변수를 왜 main() 에서 시작할때 reset() 함수에서 malloc 해주는지 알수없네요
이후에 데이터 (노드) 가 추가되면 새로 할당받은 노드의 주소를 head, tail 에 넣어주면 될거같은데 말이죠.
댓글 달기