筆試實(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)文章：

判斷筆試題10-12

高職單招面試技巧及實(shí)例05-13

七大跡象判斷面試是否成功08-16

北京市環(huán)科院筆試經(jīng)驗(yàn)10-14

北京市環(huán)科院筆試經(jīng)驗(yàn)09-19

中金筆試經(jīng)歷09-11

中芯國(guó)際南京筆試07-18

中金CICC筆試題10-24

筆試中的硬件類題09-24

中金暑期實(shí)習(xí)筆試經(jīng)驗(yàn)04-28