2

このリンクされたリストに戻ることができる必要がありますが、何を試してもうまくいきません。正しい方向に私を向けることができますか？

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace Student
{ 
    class Program
    {
        public class student_data
        {  
            public string forename;
            public string surname;
            public int id_number;   
            public float averageGrade;  
            public string programme_title;    
            public string programme_code;  
            public student_data nextItem;
            //Declaring public title and public code as a string   
        }

        // Notice that a reference to the struct is being passed in  
        static void populatestudent(out student_data student, string

        fname, string surname, int id_number, string ptitle, string pcode)
        {
            student = new student_data();
            student.forename = fname;   
            student.surname = surname;
            student.id_number = id_number;  
            student.averageGrade = 0.0F;   
            student.programme_title = ptitle;   
            student.programme_code = pcode;
            //populating structre code by adding p code and p title  
        }

        static void Main(string[] args)
        {
            student_data student0, student1, student2, student3;

            populatestudent(out student0, "Mark", "Anderson", 0, "Progrmming Language", "M9604");//student 0 info
            populatestudent(out student1, "Jon", "Smith", 1, "Progrmming Language", "M9604");//student 1 info
            populatestudent(out student2, "Tom", "Jones", 2, "Progrmming Language", "M9604");//student 3 info
            populatestudent(out student3, "Ewan", "Evans", 3, "Progrmming Language", "M9604");//student 4 info

            student_data head = student0;
            student_data tail = student3;

            head.nextItem = student0;
            student0.nextItem = student1;
            student1.nextItem = student2;
            student2.nextItem = student3;

            student_data current = head;
            while (current != null)
            {
                Console.WriteLine("Name: " + current.forename + " " + current.surname);  
                Console.WriteLine("Id: " + current.id_number);  
                Console.WriteLine("Av grade: " + current.averageGrade);   
                Console.WriteLine("Prog title: " + current.programme_title);//find and display students programme title   
                Console.WriteLine("Prog code: " + current.programme_code);
                current = current.nextItem; 
            }
            Console.ReadKey();  
        }   
    }
}
4

2 に答える 2

14

リンクされたリストは単独でリンクされているだけです。各アイテムには次のアイテムへの参照が含まれていますが、前のアイテムへの参照は含まれていません。そのようなリストをさかのぼることはできません。(すべてのアイテムを含む別のコレクションを効果的に構築しない限り、そうではありません。)代わりに、双方向にリンクされたリストを作成する必要があります。それなら簡単です。リンクをたどって (しゃれは意図していません)、一重および二重にリンクされたリストの詳細を確認してください。

また、.NET 命名規則に従い、パブリック フィールドの代わりにプロパティを使用することを強くお勧めします。

于 2013-10-30T21:01:40.283 に答える
1

再帰を使用して逆方向に繰り返すことができます。例えば：

private void recurse(student_data current)
{
    if(current.nextItem != null)
        recurse(current.nextItem);
    //Do your iteration logic here
    Console.WriteLine("Name: " + current.forename + " " + current.surname);  
    Console.WriteLine("Id: " + current.id_number);  
    Console.WriteLine("Av grade: " + current.averageGrade);   
    Console.WriteLine("Prog title: " + current.programme_title);//find and display students programme title   
    Console.WriteLine("Prog code: " + current.programme_code);
}

あとは、リストの先頭を再帰メソッドに渡すだけです。

于 2013-10-30T21:07:48.547 に答える