筆試實(shí)例：判斷單鏈表中是否存在環(huán)
#include “stdafx.h”
typedef char eleType; // 定義鏈表中的數(shù)據(jù)類型
typedef struct listnode { // 定義單鏈表結(jié)構(gòu)
eleType data;
struct listnode *next;
}node;
node *create(int n) { // 創(chuàng)建單鏈表，n為節(jié)點(diǎn)個(gè)數(shù)
node *p = (node *)malloc(sizeof(node));
node *head = p; head->data = ‘A’;
for(int i=’B'; i<’A'+n; i++) {
p = (p->next = (node *)malloc(sizeof(node)));
p->data = i;
p->next = NULL;
}
return head;
}
void addCircle(node *head, int n) { // 增加環(huán)，將鏈尾指向鏈中第n個(gè)節(jié)點(diǎn)
node *q, *p = head;
for(int i=1; p->next; i++) {
if(i==n) q = p;
p = p->next;
}
p->next = q;
}
int isCircle(node *head) { // 這是筆試時(shí)需要寫(xiě)的最主要函數(shù)，其他函數(shù)可以不寫(xiě)
node *p=head,*q=head;
while( p->next && q->next) {
p = p->next;
if (NULL == (q=q->next->next)) return 0;
if (p == q) return 1;
}
return 0;
}
int main(int argc, char* argv[]) {
node *head = create(12);
addCircle(head, 8); // 注釋掉此行，連表就沒(méi)有環(huán)了
printf(“%d\n”, isCircle(head));
}
【筆試實(shí)例：判斷單鏈表中是否存在環(huán)】相關(guān)文章：
怎么判斷自己是否存在心理亞健康11-30
Javascript中如何判斷對(duì)象是否為空11-17
C++筆試題：關(guān)于鏈表和指針12-17
如何判斷藥品是否失效08-11
C++筆試實(shí)例分析12-19
如何查看黨籍是否存在03-10
如何判斷自己是否已到婚齡09-05
南京嘉環(huán)筆試題11-26