मैं जावा में लिंक्ड सूचियों की एक सरणी कैसे बना सकता हूं?

Question

तो मैं इस तरह एक द्विपक्षीय ग्राफ के किनारों के इनपुट में लेने की जरूरत:

6 
1 3 
1 2 
1 5 
2 7 
2 4 
2 9 

पहले नंबर किनारों की संख्या है। उसके किनारों के बाद सूचीबद्ध हैं। देखें कि उदाहरण के लिए वर्टेक्स 1 में कई अलग-अलग किनारों हैं और मैं ट्रैक करना चाहता हूं कि 1 किससे जुड़ा हुआ है, मैं सोच रहा था कि ग्राफ के प्रत्येक चरम पर कुछ प्रकार की शीर्षकों की सूची होगी जो इससे जुड़ा हुआ है जिससे मुझे लिंक्ड सूचियों की एक सरणी बनाएं लेकिन मुझे यकीन नहीं है कि मैं यह कैसे करूंगा। मैंने

LinkedList<Integer>[] vertex = new LinkedList[5]; 
int i = 0, m = 6; 
while(i!=m){ 
    int temp = sc.nextInt(); 
    int temp2 = sc.nextInt(); 
    vertex[temp].add(temp2); 
    i++; 
} 

लेकिन मुझे ऐड लाइन पर एक nullpointerexception मिलता है।

Answer 1

LinkedList<Integer>[] vertex = new LinkedList[5]; 
int i = 0, m = 6; 
while(i!=m){ 
    int temp = sc.nextInt(); 
    int temp2 = sc.nextInt(); 

    // Make sure the list is initialized before adding to it 
    if (vertex[temp] == null) { 
    vertex[temp] = new LinkedList<Integer>(); 
    } 

    vertex[temp].add(temp2); 
    i++; 
} 

Answer 2

//initialize array 
LinkedList<Integer>[] vertex = new LinkedList[5]; 
//initialize array elements(objects of LinkedList) 
for (int j=0; j<5; j++) 
    vertex[i]=new LinkedList<Integer>(); 

int i = 0, m = 6; 
while(i!=m){ 
    int temp = sc.nextInt(); 
    int temp2 = sc.nextInt(); 
    vertex[temp].add(temp2); 
    i++; 
} 

आम तौर पर सरणी जावा में प्रोत्साहित नहीं किया जाता। वैकल्पिक रूप से आप इसका उपयोग कर सकते हैं:

//initialize array 
List<LinkedList<Integer>> vertex = new ArrayList<LinkedList<Integer>>(); 
//initialize arraylist elements(objects of LinkedList) 
for (int j=0; j<5; j++) 
    vertex.add(new LinkedList<Integer>());