Commit 779fa20c authored by Uwe Wienkop's avatar Uwe Wienkop

2020-05-06

parent f10ef33c
......@@ -46,6 +46,48 @@ namespace _02VerketteteListe_2
anf = neuesElement;
}
}
public void AddBeforeNth(int index, string name)
{
if (index < 0 || index > anz)
throw new ArgumentOutOfRangeException("Index außerhalb der Listengröße");
if (index == 0)
AddFront(name);
else if (index == anz)
AddEnd(name);
else
{
Element neu = new Element(name);
anz++;
Element item = anf;
for (int i = 1; i < index; i++)
item = item.next;
neu.next = item.next; // Die Reihenfolge dieses und des nächsten Befehls ist ENTSCHEIDEND!
item.next = neu;
}
}
public void AddSorted(string name)
{
// 1. Fall: Leere Liste oder Anfügen am Listenende
if (anf == null || ende.name.CompareTo(name) <= 0)
AddEnd(name);
else
{
if (name.CompareTo(anf.name) <= 0)
AddFront(name);
else
{
// Wir wissen: Das neue Element ist nicht das erste und nicht das letzte Element
Element neu = new Element(name);
anz++;
Element item = anf;
while (item.next.name.CompareTo(name) < 0)
item = item.next;
neu.next = item.next;
item.next = neu;
}
}
}
public bool Suche(string name)
{
for (Element item = anf; item != null; item = item.next)
......@@ -72,6 +114,25 @@ namespace _02VerketteteListe_2
// an der gespeicherten Pos. weitergemacht.
}
}
public IEnumerable Filter(string pattern)
{
for (Element item = anf; item != null; item = item.next)
{
if (item.name.Contains(pattern))
yield return item.name; // Merken dieser Ausführungsposition
// UND Zurückliefern von item.name
// Beim nächsten Aufruf von GetEnumerator() wird
// an der gespeicherten Pos. weitergemacht.
}
}
// foreach --> GetEnumerator() merkt sich die Pos nach yield return und liefert ("Anton")
// item = "Anton"
// foreach --> GetEnumerator(), überprüft, ob noch eine Ausführungspos. gespeichert ist
// JA: --> hier geht die Ausführung weiter
// item=item.next, merkt sich die Pos nach yield return und liefert ("Berta")
// item = "Berta"
// ... bis GetEnumerator() am Methodenende angelangt ist.
public void DeleteFirst()
{
// 1.Fall: Liste ist leer
......@@ -145,59 +206,18 @@ namespace _02VerketteteListe_2
while (item.next != null && item.next.name.CompareTo(name) != 0)
item = item.next;
// Wenn gesuchtes Element in Liste vorhanden
if (item.next != null)
// item = "B"
if (item.next != null) // "C"
{
anz--;
// Nächstes Element überspringen = löschen
item.next = item.next.next;
// Wenn letztes Element = gesuchtes Element
item.next = item.next.next; // item.next = null
// Wenn gesuchtes Element == letztes Element:
if (item.next == null)
ende = item;
}
}
}
public void AddBeforeNth(int index, string name)
{
if (index < 0 || index > anz)
throw new ArgumentOutOfRangeException("Index außerhalb der Listengröße");
if (index == 0)
AddFront(name);
else if (index == anz)
AddEnd(name);
else
{
Element neu = new Element(name);
anz++;
Element item = anf;
for (int i = 1; i < index; i++)
item = item.next;
neu.next = item.next; // Die Reihenfolge dieses und des nächsten Befehls ist ENTSCHEIDEND!
item.next = neu;
}
}
public void AddSorted(string name)
{
// 1. Fall: Leere Liste oder Anfügen am Listenende
if (anf == null || ende.name.CompareTo(name) <= 0)
AddEnd(name);
else
{
if (name.CompareTo(anf.name) <= 0)
AddFront(name);
else
{
// Wir wissen: Das neue Element ist nicht das erste und nicht das letzte Element
Element neu = new Element(name);
anz++;
Element item = anf;
while (item.next.name.CompareTo(name) < 0)
item = item.next;
neu.next = item.next;
item.next = neu;
}
}
}
private Element NthElem(int index)
{
if (index < 0 || index >= anz)
......@@ -229,6 +249,7 @@ namespace _02VerketteteListe_2
l1.AddSorted("Claudia");
l1.AddSorted("Dieter");
l1.Print();
Console.WriteLine(l1[3]);
Console.WriteLine("==================");
//l1.DeleteFirst();
//l1.DeleteLast();
......@@ -236,6 +257,10 @@ namespace _02VerketteteListe_2
//l1.Print();
l1.AddBeforeNth(2, "Bodo");
l1.Print();
foreach (string item in l1.Filter("er"))
{
Console.WriteLine($"foreach: {item}");
}
}
}
}
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
<TargetFramework>netcoreapp3.1</TargetFramework>
<RootNamespace>_03BinTree</RootNamespace>
</PropertyGroup>
</Project>
using System;
namespace _03BinTree
{
class BinTree
{
private class BItem
{
public int zahl;
public BItem kleiner = null, groesser = null;
public override string ToString()
{
string linksText = (kleiner == null) ? "null" : kleiner.zahl.ToString();
string rechtsText = (groesser == null) ? "null" : groesser.zahl.ToString();
return $" {linksText}-{zahl}-{rechtsText} ";
}
}
BItem root = null;
public void InsertItem(int Zahl)
{
BItem neu = new BItem() { zahl = Zahl };
if (root == null)
root = neu;
else
{
bool gefunden = false;
BItem lfd = root;
do
{
if (Zahl < lfd.zahl) // links oder rechts?
{ // Linker Teilbaum
if (lfd.kleiner == null) // ist "links" frei?
{
lfd.kleiner = neu;
gefunden = true;
} // nein --> links weitersuchen
else
lfd = lfd.kleiner;
}
else
{
if (lfd.groesser == null) // ist "rechts" frei?
{
lfd.groesser = neu;
gefunden = true;
} // nein --> rechts weitersuchen
else
lfd = lfd.groesser;
}
} while (!gefunden);
}
}
public bool FindItem(int zahl)
{
BItem item = root;
while (item != null)
{
if (zahl == item.zahl)
return true;
item = (zahl < item.zahl) ? item.kleiner : item.groesser;
}
return false;
}
private void Ausgeben(BItem lfd)
{
if (lfd != null)
{
Ausgeben(lfd.kleiner);
Console.Write(lfd.zahl + " ");
Ausgeben(lfd.groesser);
}
}
public void Ausgeben()
{
Ausgeben(root);
Console.WriteLine();
}
}
class Program
{
static void Main(string[] args)
{
BinTree bt = new BinTree();
bt.InsertItem(50);
bt.InsertItem(25);
bt.InsertItem(75);
bt.InsertItem(60);
bt.InsertItem(80);
bt.InsertItem(77);
bt.InsertItem(70);
bt.Ausgeben();
Console.WriteLine($"Find(77): {bt.FindItem(77)}");
Console.WriteLine($"Find(78): {bt.FindItem(78)}");
}
}
}
{
"runtimeTarget": {
"name": ".NETCoreApp,Version=v3.1",
"signature": ""
},
"compilationOptions": {},
"targets": {
".NETCoreApp,Version=v3.1": {
"03BinTree/1.0.0": {
"runtime": {
"03BinTree.dll": {}
}
}
}
},
"libraries": {
"03BinTree/1.0.0": {
"type": "project",
"serviceable": false,
"sha512": ""
}
}
}
\ No newline at end of file
{
"runtimeOptions": {
"additionalProbingPaths": [
"C:\\Users\\wienkop\\.dotnet\\store\\|arch|\\|tfm|",
"C:\\Users\\wienkop\\.nuget\\packages"
]
}
}
\ No newline at end of file
{
"runtimeOptions": {
"tfm": "netcoreapp3.1",
"framework": {
"name": "Microsoft.NETCore.App",
"version": "3.1.0"
}
}
}
\ No newline at end of file
{
"format": 1,
"restore": {
"C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\03BinTree.csproj": {}
},
"projects": {
"C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\03BinTree.csproj": {
"version": "1.0.0",
"restore": {
"projectUniqueName": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\03BinTree.csproj",
"projectName": "03BinTree",
"projectPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\03BinTree.csproj",
"packagesPath": "C:\\Users\\wienkop\\.nuget\\packages\\",
"outputPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\obj\\",
"projectStyle": "PackageReference",
"configFilePaths": [
"C:\\Users\\wienkop\\AppData\\Roaming\\NuGet\\NuGet.Config",
"C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
],
"originalTargetFrameworks": [
"netcoreapp3.1"
],
"sources": {
"C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
"https://api.nuget.org/v3/index.json": {}
},
"frameworks": {
"netcoreapp3.1": {
"projectReferences": {}
}
},
"warningProperties": {
"warnAsError": [
"NU1605"
]
}
},
"frameworks": {
"netcoreapp3.1": {
"imports": [
"net461",
"net462",
"net47",
"net471",
"net472",
"net48"
],
"assetTargetFallback": true,
"warn": true,
"frameworkReferences": {
"Microsoft.NETCore.App": {
"privateAssets": "all"
}
},
"runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\3.1.201\\RuntimeIdentifierGraph.json"
}
}
}
}
}
\ No newline at end of file
<?xml version="1.0" encoding="utf-8" standalone="no"?>
<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<PropertyGroup Condition=" '$(ExcludeRestorePackageImports)' != 'true' ">
<RestoreSuccess Condition=" '$(RestoreSuccess)' == '' ">True</RestoreSuccess>
<RestoreTool Condition=" '$(RestoreTool)' == '' ">NuGet</RestoreTool>
<ProjectAssetsFile Condition=" '$(ProjectAssetsFile)' == '' ">$(MSBuildThisFileDirectory)project.assets.json</ProjectAssetsFile>
<NuGetPackageRoot Condition=" '$(NuGetPackageRoot)' == '' ">$(UserProfile)\.nuget\packages\</NuGetPackageRoot>
<NuGetPackageFolders Condition=" '$(NuGetPackageFolders)' == '' ">C:\Users\wienkop\.nuget\packages\</NuGetPackageFolders>
<NuGetProjectStyle Condition=" '$(NuGetProjectStyle)' == '' ">PackageReference</NuGetProjectStyle>
<NuGetToolVersion Condition=" '$(NuGetToolVersion)' == '' ">5.5.0</NuGetToolVersion>
</PropertyGroup>
<PropertyGroup>
<MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects>
</PropertyGroup>
</Project>
\ No newline at end of file
<?xml version="1.0" encoding="utf-8" standalone="no"?>
<Project ToolsVersion="14.0" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
<PropertyGroup>
<MSBuildAllProjects>$(MSBuildAllProjects);$(MSBuildThisFileFullPath)</MSBuildAllProjects>
</PropertyGroup>
</Project>
\ No newline at end of file
//------------------------------------------------------------------------------
// <auto-generated>
// Dieser Code wurde von einem Tool generiert.
// Laufzeitversion:4.0.30319.42000
//
// Änderungen an dieser Datei können falsches Verhalten verursachen und gehen verloren, wenn
// der Code erneut generiert wird.
// </auto-generated>
//------------------------------------------------------------------------------
using System;
using System.Reflection;
[assembly: System.Reflection.AssemblyCompanyAttribute("03BinTree")]
[assembly: System.Reflection.AssemblyConfigurationAttribute("Debug")]
[assembly: System.Reflection.AssemblyFileVersionAttribute("1.0.0.0")]
[assembly: System.Reflection.AssemblyInformationalVersionAttribute("1.0.0")]
[assembly: System.Reflection.AssemblyProductAttribute("03BinTree")]
[assembly: System.Reflection.AssemblyTitleAttribute("03BinTree")]
[assembly: System.Reflection.AssemblyVersionAttribute("1.0.0.0")]
// Von der MSBuild WriteCodeFragment-Klasse generiert.
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\bin\Debug\netcoreapp3.1\03BinTree.exe
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\bin\Debug\netcoreapp3.1\03BinTree.deps.json
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\bin\Debug\netcoreapp3.1\03BinTree.runtimeconfig.json
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\bin\Debug\netcoreapp3.1\03BinTree.runtimeconfig.dev.json
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\bin\Debug\netcoreapp3.1\03BinTree.dll
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\bin\Debug\netcoreapp3.1\03BinTree.pdb
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\obj\Debug\netcoreapp3.1\03BinTree.csproj.CoreCompileInputs.cache
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\obj\Debug\netcoreapp3.1\03BinTree.AssemblyInfoInputs.cache
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\obj\Debug\netcoreapp3.1\03BinTree.AssemblyInfo.cs
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\obj\Debug\netcoreapp3.1\03BinTree.dll
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\obj\Debug\netcoreapp3.1\03BinTree.pdb
C:\Users\wienkop\source\repos\prog2-ss2020-wienkop\03BinTree\obj\Debug\netcoreapp3.1\03BinTree.genruntimeconfig.cache
{
"version": 3,
"targets": {
".NETCoreApp,Version=v3.1": {}
},
"libraries": {},
"projectFileDependencyGroups": {
".NETCoreApp,Version=v3.1": []
},
"packageFolders": {
"C:\\Users\\wienkop\\.nuget\\packages\\": {}
},
"project": {
"version": "1.0.0",
"restore": {
"projectUniqueName": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\03BinTree.csproj",
"projectName": "03BinTree",
"projectPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\03BinTree.csproj",
"packagesPath": "C:\\Users\\wienkop\\.nuget\\packages\\",
"outputPath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\obj\\",
"projectStyle": "PackageReference",
"configFilePaths": [
"C:\\Users\\wienkop\\AppData\\Roaming\\NuGet\\NuGet.Config",
"C:\\Program Files (x86)\\NuGet\\Config\\Microsoft.VisualStudio.Offline.config"
],
"originalTargetFrameworks": [
"netcoreapp3.1"
],
"sources": {
"C:\\Program Files (x86)\\Microsoft SDKs\\NuGetPackages\\": {},
"https://api.nuget.org/v3/index.json": {}
},
"frameworks": {
"netcoreapp3.1": {
"projectReferences": {}
}
},
"warningProperties": {
"warnAsError": [
"NU1605"
]
}
},
"frameworks": {
"netcoreapp3.1": {
"imports": [
"net461",
"net462",
"net47",
"net471",
"net472",
"net48"
],
"assetTargetFallback": true,
"warn": true,
"frameworkReferences": {
"Microsoft.NETCore.App": {
"privateAssets": "all"
}
},
"runtimeIdentifierGraphPath": "C:\\Program Files\\dotnet\\sdk\\3.1.201\\RuntimeIdentifierGraph.json"
}
}
}
}
\ No newline at end of file
{
"version": 2,
"dgSpecHash": "jlbmx+pxcijt76hPkEl0Nt6zyBnPWC0+Udv/qaMsv7jWeZxcCB2CjPTVNL15Gcf88yRMp9rzpRLXB+wFkV+pDA==",
"success": true,
"projectFilePath": "C:\\Users\\wienkop\\source\\repos\\prog2-ss2020-wienkop\\03BinTree\\03BinTree.csproj",
"expectedPackageFiles": [],
"logs": []
}
\ No newline at end of file
<Project Sdk="Microsoft.NET.Sdk">
<PropertyGroup>
<OutputType>Exe</OutputType>
<TargetFramework>netcoreapp3.1</TargetFramework>
<RootNamespace>_03DoppeltverketteteListe</RootNamespace>
</PropertyGroup>
</Project>
using System;
namespace _03DoppeltverketteteListe
{
class Personenliste
{
class Element
{
public string name;
public Element next=null, prev=null;
public Element(string name) { this.name = name; }
public override string ToString() => $"Name: {name}, prev: {(prev == null ? "null" : prev.name)}, next: {(next == null ? "null" : next.name)}";
}
Element anf, ende;
public void AddEnd(string name)
{