データ構造とアルゴリズム - 線形リスト - 単一リンクリスト

データ構造における線形テーブルの 2 番目の物理構造 - 連鎖ストレージ構造。その C++ 実装コードは次のとおりです。

#ifndef DANLIANBIAO_H
#define DANLIANBIAO_H
#include<iostream>
using namespace std;
typedef int ElemType;
struct Lnode
{    ElemType data;    Lnode* next; }; typedef Lnode* LinkList; //単一リンクリストの初期化bool InitList(LinkList& L) {    L = new Lnode;    L->next = nullptr;    return true; } //単一リンクリストの破棄bool DestroyList(LinkList& L) {    while (L)    {        LinkList p = L->next;        delete L;        L = p;    }    return true; } // 単一リンクされたリストを空にする

bool ClearList(LinkList& L)
{    LinkList p = L->next;    while (p)    {        LinkList q = p->next;        delete p;        p = q;    }    L->next = nullptr;    return true; } //判定単一リンクリストが空かどうかbool IsEmpty(const LinkList& L) {    if (L->next)    {        return false;    }    else    {        return true;    } } // 単一リンクリスト L の長さを求めるint ListLength_L(LinkList L) {    LinkList p ;    p = L->next;    int i = 0;    while (p) {

       i++;
       p = p->next;
   }
   return i;
}
//値の取得 -- 単一リンクリストの i 番目の要素の内容を取得
bool GetElem_L(LinkList L, int i, ElemType& e)
{    LinkList p = L->next ;    int j = 1;    while (p && j < i)    {        p = p->next;        ++j;    }    if (!p || j > i)    {        return false;    }    e = p- >データ;    true を返す; }

//値で 1 を検索//見つかった場合は、 L
の値が e であるデータ要素のアドレスを返し、検索が失敗した場合は null を返します。 while (p && p- >data != e) { p = p->next; } return p; } //値で検索 2 //L 内で値が e であるデータ要素の位置番号を検索して返します。検索が失敗した場合は、0 を返しますint LocateElem_L2(LinkList L , ElemType e) { LinkList p = L->next; int j = 1; while (p && p->data != e) { p = p->next; j++; } if (p) return j; else return 0; }

ElemType& e) {    LinkList p = L;    リンクリスト q;    int j = 0;    while (p->next && j < i - 1)    {        p = p->next;

       ++j;
   }
   if (!(p->next) || j > i - 1) return false;
   q = p->next;
   p->next = q->next;
   e = q->data;
   delete q;
   return true;
}
//単一リンクリストを作成するためのヘッダー補間
void CreateList_H(LinkList& L, int n)
{    L = new Lnode;    L->next = NULL;    for (int i = n; i > 0; - -i )    {        LinkList p = 新しい Lnode;        cin >> p->data;    p-        >next = L->next; L- >        next = p ; n) {    L = 新しい Lnode;    LinkList r = L;

   for (int i = 0; i < n; ++i)
   {        LinkList p = 新しい Lnode;        cin >> p->データ;        p->next = NULL;        r->next = p;        r = p;    } } #endif // !DANLIANBIAO_H

データ構造とアルゴリズム - 線形リスト - 単一リンクリスト

おすすめ