[데이터 구조] 단일 체인 테이블 의 기본 연산
//
LinkList InitiateLinkList( )
{
LinkList head; //
head = malloc(sizeof(node)); // ,
head ->next = NULL;
return head;
}
2. 시계 장 구하 기
// head
int LentghLinklist ( LinkList head )
{
Node * p = head; //p , p
int cnt = 0; //
while(p->next != NULL) //
{
p = p->next; //
cnt ++;
}
return cnt;
}
3. 테이블 요소 읽 기
// head i , , , NULL
Node * GetLinklist(LinkList head,int i)
{
Node *p; //p
p = head ->next; // p
int c = 1;
while ( (cnext;
c++;
}
if ( i == c ) return p; // i
else return NULL; //i<1 i>n ,i ,
}
4. 포 지 셔 닝
// head x , , 0
int LocateLinklist( LinkList head , DataType x)
{
Node * p = head; //p
p = p->next; // p
int i=0; //i , 0
while (p!= NULL && p->data !=x) //
{
i++;
p = p->next;
}
if (p!= NULL ) return i+1;
else return 0;
}
5.插入
// head i x void InsertLinklist ( LinkList head , DataType x,int i ) { Node *p , *q; if ( i == 1) q = head; else q = GetLinklist (head ,i-1); // i-1 if (q == NULL ) // i-1 exit (" "); else { p = malloc ( sizeof(Node)); p->data = x; // p->next = q->next; // *q q->next = p; // *q } }
6. 삭제// head i void DeleteLinklist (LinkList head,int i) { Node *p; if(i==q) q=head; else q=GetLinklist(head,i-1); // if(q!=NULL && q->next != NULL) // { p=q->next; //p q->next=p->next; // free(p); // p } else exit (" "); // }
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.