public void Deserialize(FileStream s)
{
List<ListNode> arr = new List<ListNode>();
ListNode temp = new ListNode();
Count = 0;
Head = temp;
string line;
//try read file and create List of nodes
try
{
using (StreamReader sr = new StreamReader(s))
{
while ((line = sr.ReadLine()) != null)
{
if (!line.Equals(""))
{
Count++;
temp.Data = line;
ListNode next = new ListNode();
temp.Next = next;
arr.Add(temp);
next.Prev = temp;
temp = next;
}
}
}
//declare Tail
Tail = temp.Prev;
Tail.Next = null;
//return refs to Random nodes and restore Data
foreach (ListNode n in arr)
{
n.Rand = arr[Convert.ToInt32(n.Data.Split(':')[1])];
n.Data = n.Data.Split(':')[0];
}
}
catch (Exception e)
{
Console.WriteLine("Не удалось обработать файл данных, возможно, он поврежден, подробности:");
Console.WriteLine(e.Message);
Console.WriteLine("Press Enter to exit.");
Console.Read();
Environment.Exit(0);
}
}
public void Serialize(FileStream s)
{
List<ListNode> arr = new List<ListNode>();
ListNode temp = new ListNode();
temp = Head;
//transform nodes into List
do
{
arr.Add(temp);
temp = temp.Next;
} while (temp != null);
//write into file; data is modify for store index of .Random node
using (StreamWriter w = new StreamWriter(s))
foreach (ListNode n in arr)
w.WriteLine(n.Data.ToString() + ":" + arr.IndexOf(n.Rand).ToString());
}
static void Main(string[] args)
{
//nodes count for test
int length = 7;
//first node
ListNode head = new ListNode();
ListNode tail = new ListNode();
ListNode temp = new ListNode();
head.Data = rand.Next(0,1000).ToString();
tail = head;
for (int i = 1; i < length; i++)
tail = addNode(tail);
temp = head;
//add ref to Random node
for (int i = 0; i < length; i++)
{
temp.Rand = randomNode(head, length);
temp = temp.Next;
}
//declare first List
ListRand first = new ListRand();
first.Head = head;
first.Tail = tail;
first.Count = length;
//serialize it
FileStream fs = new FileStream("dat.dat", FileMode.OpenOrCreate);
first.Serialize(fs);
//deserialize in second List
ListRand second = new ListRand();
try
{
fs = new FileStream("dat.dat", FileMode.Open);
}
catch (Exception e)
{
Console.WriteLine(e.Message);
Console.WriteLine("Press Enter to exit.");
Console.Read();
Environment.Exit(0);
}
second.Deserialize(fs);
//if second.Tail`s data equals first.Tail`s data, we guess it`s OK
if (second.Tail.Data == first.Tail.Data) Console.WriteLine("Success");
Console.Read();
}
//help to create ref to Random node
static ListNode randomNode(ListNode _head, int _length)
{
int k = rand.Next(0, _length);
int i = 0;
ListNode result = _head;
while (i < k)
{
result = result.Next;
i++;
}
return result;
}
//help to create next node
static ListNode addNode(ListNode prev)
{
ListNode result = new ListNode();
result.Prev = prev;
result.Next = null;
result.Data = rand.Next(0,100).ToString();
prev.Next = result;
return result;
}
