데이터 구조 상의 연습 (2) 싱글 체인 시트
#include "stdafx.h"
#include "stdlib.h"
#include "malloc.h"
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef char ElemType;
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
void CreateList_L(LinkList &L,int n){
LinkList p;
int i;
L = (LinkList)malloc(sizeof(LNode));
L->next = NULL;
for (i = n; i > 0;--i){
p = (LinkList)malloc(sizeof(LNode));
scanf_s("%d", &p->data);
p->next = L->next;
L->next = p;
}
}
Status InsertList_L(LinkList L, int i, ElemType e){
LinkList p, s;
int j = 0;
p = L;
while(p && j<i-1){
p = p->next;
++j;
}
if (!p || j>i - 1)
return ERROR;
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return OK;
}
Status DeleteList_L(LinkList &L, int i, ElemType &e){
LinkList p, q;
int j = 0;
p = L;
while(p->next && j<i-1){
p = p->next;
++j;
}
if (!(p->next) || j>i - 1)
return ERROR;
q = p->next;
p->next = q->next;
e = q->data;
free(q);
return OK;
}
Status GetElem_L(LinkList L, int i, ElemType &e){
LinkList p;
int j = 1;
p = L->next;
while(p || j<i){
p = p->next;
++j;
}
if (!p || j>i)
return ERROR;
e = p->data;
return OK;
}
void display(LinkList L) {
LinkList p;
p = L->next;
while (p){
printf("%d", p->data);
p = p->next;
}
printf("
");
}
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) {
LinkList pa, pb, pc;
pa = La->next;
pb = Lb->next;
Lc = pc = La;
while(pa && pb)
if(pa->data <= pb->data){
pc->next = pa;
pc = pa;
pa = pa->next;
}else{
pc->next = pb;
pc = pb;
pb = pb->next;
}
pc->next = pa ? pa : pb;
free(Lb);
}
int main() {
LinkList L;
CreateList_L(L, 3);
display(L);
InsertList_L(L, 2, 100);
display(L);
ElemType e;
DeleteList_L(L, 2, e);
display(L);
printf(" =%d
", e);
GetElem_L(L, 3, e);
printf(" =%d
", e);
LinkList Lb,Lc;
CreateList_L(Lb, 2);
display(Lb);
printf("
");
MergeList_L(L, Lb, Lc);
display(Lc);
getchar();
getchar();
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.