선형 표: 체인 식 저장 구 조 는 예시 코드 2 (삽입, 삭제, 찾기) 를 실현 한다.
3981 단어 《 데이터 구 조 》 13 급
#include //
/*************************************/
/***** *****/
/***** *****/
/*************************************/
template
struct Node
{
DataType data;
Node *next;
};
template
class LinkList
{
public:
LinkList( ); // ,
LinkList(DataType a[ ], int n); // , n
~LinkList( ); //
int Locate(DataType x); // 。 x
void Insert(int i, DataType x); // , i x
DataType Delete(int i); // , i
void PrintList( ); // ,
private:
Node *first; //
};
/********************************/
/***** *****/
/***** *****/
/********************************/
template
LinkList :: LinkList( )
{
first = new Node; //
first->next = NULL; //
}
template
LinkList :: LinkList(DataType a[ ], int n)
{
Node *r, *s;
first = new Node; //
r = first; //
for (int i = 0; i < n; i++)
{
s = new Node; s->data = a[i]; //
r->next = s; r = s; // s
}
r->next = NULL; // ,
}
template
LinkList :: ~LinkList( )
{
Node *q;
while (first != NULL) //
{
q = first; //
first = first->next; // first
delete q;
}
}
template
void LinkList :: Insert(int i, DataType x)
{
Node *p = first, *s;
int count = 0; // p
while (p != NULL && count < i - 1) // i - 1
{
p = p->next; // p
count++;
}
if (p == NULL) throw " "; // i - 1
else {
s = new Node; s->data = x; // s, x
s->next = p->next; p->next = s; // s p
}
}
template
DataType LinkList :: Delete(int i)
{
Node *p, *q;
DataType x;
int count = 0;
p = first; // p
while (p != NULL && count < i - 1) // i-1
{
p = p->next;
count++;
}
if (p == NULL || p->next == NULL) // p p
throw " ";
else {
q = p->next; x = q->data; //
p->next = q->next; //
delete q;
return x;
}
}
template
int LinkList :: Locate(DataType x)
{
Node *p = first->next;
int count = 1; // p count
while (p != NULL)
{
if (p->data == x) return count; // ,
p = p->next;
count++;
}
return 0; //
}
template
void LinkList :: PrintList( )
{
Node *p = first->next; // p
while (p != NULL)
{
cout << p->data<next; // p
}
cout< ScoreList(Score, 5); //
cout<
여러분, 프로그램 실행 결 과 를 분석 해 보 세 요.다른 구체 적 인 데이터 형식 으로 바 꾸 려 고 시도 할 수 있 습 니 다.예 를 들 어 학생 정보 에 등교 번호 등 정 보 를 추가 하 는 것 이다.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
선형 표: 순서 저장 구조 (순서 표 의) 구현 예시 코드선형 표 (Sequential List) 순서 저장 구 조 는 연속 메모리, 무 작위 액세스 방식 을 차지 하고 이 코드 는 초기 화, 삽입, 삭제 기능 을 실현 하 며 VC 6.0 을 플랫폼 으로 사용 합 니 다....
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.