<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 筆試實(shí)例:判斷單鏈表中是否存在環(huán)

    時(shí)間:2020-11-23 14:26:07 筆試題目 我要投稿

    筆試實(shí)例:判斷單鏈表中是否存在環(huán)

      #include “stdafx.h”

    筆試實(shí)例:判斷單鏈表中是否存在環(huán)

      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í)需要寫的最主要函數(shù),其他函數(shù)可以不寫

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

    筆試實(shí)例:"序列點(diǎn)" 是什么12-18

    主站蜘蛛池模板: 无码人妻精品中文字幕免费| 2022精品天堂在线视频| 久久精品人人槡人妻人人玩AV| 真实国产乱子伦精品免费| 久久精品国产亚洲av影院| 久久免费国产精品| 久久精品国产亚洲麻豆| 少妇人妻精品一区二区三区 | 久久精品国产亚洲77777| 国产精品亚洲w码日韩中文| 精品久久久久久中文字幕| 亚洲国产第一站精品蜜芽| 久久久久久久亚洲精品| 国产成人精品一区在线| 国产精品视频a播放| 久久久久亚洲精品天堂| 亚洲AV蜜桃永久无码精品| 精品久久久久久无码免费| 91久久精品国产91性色也| 久久精品草草草| 成人国内精品久久久久一区| 麻豆亚洲AV永久无码精品久久| 日本精品视频在线观看| 国产精品自产拍在线18禁| 亚洲国产精品第一区二区| 国产精品福利网站导航| 经典国产乱子伦精品视频| 亚洲国产精品18久久久久久| 中文无码久久精品| 亚洲综合av永久无码精品一区二区| 欧美精品一区二区三区免费| 久久精品国产亚洲AV不卡| 国产精品久久久99| 国内精品欧美久久精品| 精品成人一区二区三区四区| 国产乱子伦精品无码专区| 国产精品福利电影一区二区三区四区欧美白嫩精品 | 国产精品视频久久久| 大桥未久在线精品视频在线| www国产精品| 精品在线免费观看|