<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

    主站蜘蛛池模板: 国产成人精品一区二区秒拍 | 久久久91精品国产一区二区三区| 国内精品99亚洲免费高清| 日产精品久久久一区二区| 国产精品1024在线永久免费| 精品无码久久久久国产| 拍国产乱人伦偷精品视频| 国产成人1024精品免费| 国产成人精品免费视频网页大全 | 国产高清精品在线| 欧美精品亚洲精品日韩传电影| 久久久WWW成人免费精品| 日本精品不卡视频| 丰满人妻熟妇乱又仑精品| 一本久久精品一区二区| 欧美XXXX黑人又粗又长精品| 国产欧美精品一区二区色综合 | 亚洲国产精品一区二区九九 | 爽爽精品dvd蜜桃成熟时电影院| 久久久无码精品亚洲日韩软件| 99久久精品免费看国产一区二区三区| 国产99视频精品免费专区| 久久国产乱子伦免费精品| 亚洲国产精品国自产拍AV | 国产精品视频不卡| 92精品国产自产在线观看| 久久精品国产精品青草| 国产亚洲精品一品区99热| 99热在线日韩精品免费| 99久久人妻无码精品系列蜜桃| 少妇人妻无码精品视频app| 亚洲日韩国产AV无码无码精品 | 亚洲国产精品无码久久久久久曰| 久久996热精品xxxx| 国产三级精品三级在线观看| 91亚洲国产成人久久精品| 亚洲精品欧美综合| 999久久久免费国产精品播放| 亚洲日韩精品欧美一区二区| 夜色www国产精品资源站| 97精品国产97久久久久久免费|