2015-10-06 06:30:02

閱讀( 83 )

#include “stdafx.h”

typedef char eleType;????// 定義鏈表中的數據類型

typedef struct listnode? {???// 定義單鏈表結構

eleType data;

struct listnode *next;

}node;

node *create(int n) {????// 創建單鏈表，n為節點個數

node *p = (node *)malloc(sizeof(node));

node *head = p; ?head->data = ‘A’;

for(int i=’B'; i

p = (p->next = (node *)malloc(sizeof(node)));

p->data = i;

p->next = NULL;

}

return head;

}

void addCircle(node *head, int n) {?// 增加環，將鏈尾指向鏈中第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) {???// 這是筆試時需要寫的最主要函數，其他函數可以不寫

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);???// 注釋掉此行，連表就沒有環了

printf(“%d\n”, isCircle(head));

}

分享給朋友：

親~ 如果您有更好的答案 可在評論區發表您獨到的見解。

您想查看更多的信息：

面試題

總結

以上是生活随笔為你收集整理的c语言 判断链表之中是否有环,判断单链表中是否存在环（网上说的笔试题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。