단일 체인 시트 의 간단 한 실현

847 단어 C 언어
단일 체인 테이블:
체인 테이블 은 체인 액세스 의 데이터 구조 로 주소 가 임의의 저장 장치 로 선형 테이블 의 데이터 요 소 를 저장 합 니 다.링크 의 데 이 터 는 노드 로 표 시 됩 니 다. 각 노드 의 구성: 요소 (데이터 요소 의 이미지) + 포인터 (후계 요소 의 저장 위 치 를 표시 합 니 다)
헤더 파일. 구조의 정의 와 간단 한 함수 구현 성명
함수 실현
#pragma once

#include 
#include 
#include 

typedef int DataType;

typedef struct ListNode
{
	DataType data;
	struct ListNode *next;
}ListNode;

ListNode* BuyNode(DataType x);
void PrintList(ListNode *plist);
void PushBack(ListNode **pplist, DataType x);
void PopBack(ListNode **pplist);
void PushFront(ListNode **pplist, DataType x);
void PopFront(ListNode **pplist);
ListNode *Find(ListNode *plist, DataType x);
// pos       x
void Insert(ListNode **pplist,ListNode *pos, DataType x);
void Erase(ListNode **pplist,ListNode *pos);	//  pos

좋은 웹페이지 즐겨찾기