it-swarm.com.de

Einfügen eines Knotens an einer bestimmten Position in eine verknüpfte Liste C++

Ich versuche, einen Knoten an einer bestimmten Position einzufügen. In meinem Code werden die Nummern mit der Position 1 nur eingefügt (im Wesentlichen am Anfang der verknüpften Liste), und es werden keine Daten mit der Position 2 eingefügt. Wenn ich das Programm ausführte, deutet das auf nichts, was ich denke. 

Ich weiß, wie sehr Sie es hassen, wenn Sie hier Hausaufgabenprobleme hassen, aber ich weiß einfach nicht, was mit meinem Programm nicht stimmt. Ich bin nur ein Anfänger und mein Lehrer hat die verknüpfte Liste nicht gut erklärt.

Der Code ist unten. 

-Die Ausgabe, die ich bekomme, ist 8 7 

-Ich möchte, dass es 8 6 7 5 lautet, wobei 6 und 5 an Position 2 eingefügt werden

/*
Insert node at a given positon in a linked list.
First element in the linked list is at position 0
*/

#include<stdlib.h>
#include<stdio.h>

struct Node
{
   int data;
   struct Node* next;
};

struct Node *head;

void Insert(int data, int n)
{
   Node* temp1 = new Node();
   temp1->data = data;
   temp1->next = NULL;
   if (n == 1){
    temp1->next = head;
    head = temp1;
    return;
   }
   Node* temp2 = new Node();
   for (int i = 0; i < n-2; i++){// i feel like it doesn't even go through this loop
    temp2 = temp2->next;
   }
   temp1->next = temp2->next;
   temp2->next = temp2;
}
void print()
{
    Node* temp = head;
    while(temp != NULL){
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}
int main()
{
    head = NULL; //empty linked list
    Insert(7,1); //List: 7     
    Insert(5,2); //List: 7,5   
    Insert(8,1); //List: 8,7,5 
    Insert(6,2); //List: 8,6,7,5      
    print();
system("pause");
} 
5
Raslion

Haben Sie einfach so etwas, wo Sie bis zur angegebenen Position fahren und dann Folgendes einfügen:

void addNodeAtPos(int data, int pos)
{
  Node* prev = new Node();
  Node* curr = new Node();
  Node* newNode = new Node();
  newNode->data = data;

  int tempPos = 0;   // Traverses through the list

  curr = head;      // Initialize current to head;
  if(head != NULL)
  {
    while(curr->next != NULL && tempPos != pos)
    {
        prev = curr;
        curr = curr->next;
        tempPos++;
    }
    if(pos==0)
    {
       cout << "Adding at Head! " << endl;
       // Call function to addNode from head;
    }
    else if(curr->next == NULL && pos == tempPos+1)
    {
      cout << "Adding at Tail! " << endl;
      // Call function to addNode at tail;
    }
    else if(pos > tempPos+1)
      cout << " Position is out of bounds " << endl;
     //Position not valid

    else
    {
        prev->next = newNode;
        newNode->next = curr;
        cout << "Node added at position: " << pos << endl;
    }
 }
 else
 {
    head = newNode;
    newNode->next=NULL;
    cout << "Added at head as list is empty! " << endl;
 }
}
6
Pramod Roy
Node* insert_node_at_nth_pos(Node *head, int data, int position)
{   
    /* current node */
    Node* cur = head;

    /* initialize new node to be inserted at given position */
    Node* nth = new Node;
    nth->data = data;
    nth->next = NULL;

    if(position == 0){
        /* insert new node at head */
        head = nth;
        head->next = cur;
        return head;
    }else{
        /* traverse list */
        int count = 0;            
        Node* pre = new Node;

        while(count != position){
            if(count == (position - 1)){
                pre = cur;
            }
            cur = cur->next;            
            count++;
        }

        /* insert new node here */
        pre->next = nth;
        nth->next = cur;

        return head;
    }    
}
1
Sharvil Shah
Node* InsertNth(int data, int position)
{
  struct Node *n=new struct Node;
  n->data=data;  
  if(position==0)
  {// this will also cover insertion at head (if there is no problem with the input)

      n->next=head;
      head=n;
  }

  else
  {
      struct Node *c=new struct Node;
      int count=1;
      c=head;
      while(count!=position)
      {
          c=c->next;
          count++;
      }
      n->next=c->next;
      c->next=n;

  }
    return ;
}
1
Vatsal Prakash

Versuchen Sie diese Funktion. 

Struktur des Knotenobjekts:

class Node
{
private:
    int data;
    Node *next;

public:
    Node(int);
    ~Node();
    void setData(int);
    int getData();
    void setNext(Node*);
    Node* getNext();
};

Implementierung der Funktion:

Die Rückgabe eines Statuswertes ist immer eine göttliche Übung. Konstanten, die hier definiert werden, dienen zum Debuggen/Protokollieren der Anwendungsnutzung.

//constants
static int const SUCCESS = 0;
static int const FAILURE = 1;
static int const NULL_OBJ = 2;
static int const POS_EXCEED = 3;

int addAt(int data, int pos){
    Node *tmp = new Node(data);
    if (tmp == NULL){
        //print for debugging only.
        cout << "Object not created. Out of memory maybe" << endl;
        return NULL_OBJ;
    }
    if (pos == 0){
        // add at beginning
        tmp->setNext(this->head);
        this->head = tmp;
        return SUCCESS;
    }else{
        // add element in between or at end
        int counter = 1;
        Node* currentNode = this->head;
        while (counter < pos && currentNode->getNext() != NULL){
            currentNode= currentNode->getNext();
            counter++;
       }
       tmp->setNext(currentNode->getNext());
       currentNode->setNext(tmp);
       return SUCCESS;
   }
   cout << "Failed due to unknown reason.";
   return FAILURE;
}

Voraussetzung hierfür ist, dass Sie die Funktion nach dem Bestätigen der Eingaben (Daten und Position) aufrufen. Obwohl wir die Parameter innerhalb der Funktion überprüfen können, ist dies keine gute Praxis.

Hoffe das hilft.

0
IAmSurajBobade
 void addToSpecific()
 {
 int n;   
 int f=0;   //flag
 Node *temp=H;    //H-Head, T-Tail
 if(NULL!=H)  
 {
    cout<<"Enter the Number"<<endl;
    cin>>n;
    while(NULL!=(temp->getNext()))
    {
       if(n==(temp->getInfo()))
       {
      f=1;
      break;
       }
       temp=temp->getNext();
    }
 }
 if(NULL==H)
 {
    Node *nn=new Node();
    nn->setInfo();
    nn->setNext(NULL);
    T=H=nn;
 }
 else if(0==f)
 {
    Node *nn=new Node();
    nn->setInfo();
    nn->setNext(NULL);
    T->setNext(nn);
    T=nn;
 }
 else if(1==f)
 {
    Node *nn=new Node();
    nn->setInfo();
    nn->setNext(NULL);
    nn->setNext((temp->getNext()));
    temp->setNext(nn);
 }
 }
0
Khadija

Ich hatte einige Probleme mit dem Einfügungsprozess wie Sie, hier also der Code, wie ich das Problem gelöst habe:

void add_by_position(int data, int pos)
  {
        link *node = new link;
        link *linker = head;

        node->data = data;
        for (int i = 0; i < pos; i++){
            linker = linker->next;
        }
        node->next = linker;
        linker = head;
        for (int i = 0; i < pos - 1; i++){
            linker = linker->next;
        }
        linker->next = node;
        boundaries++;
    }
0
Mr. Hello_world

Die folgenden Links können Ihnen helfen, einen Knoten an einer bestimmten Position in verschiedene Arten von Linklisten einzufügen:

Einzelne Linkliste: Hier klicken

Zirkelverknüpfungsliste: Hier klicken

Doppelte Linkliste: Hier klicken

Umlaufende Doppellinkliste: Hier klicken

0
mia

Zum Einfügen an einer bestimmten Position k müssen Sie die Liste bis zur Position k-1 durchlaufen und dann das Einfügen durchführen. 

[Sie müssen keinen neuen Knoten erstellen, um zu dieser Position zu gelangen, wie Sie es in Ihrem Code getan haben.] Sie sollten vom Kopfknoten aus navigieren.

0
Dinesh