在链接列表C 中的某个位置插入节点
Insert node at a certain position in a linked list C++
我正在尝试将节点插入特定位置。在我的代码中,只插入了一个位置1的数字(基本上是在链接列表的开头),并且没有插入任何数据。当我运行该程序时,它并没有指向我认为的任何事情。
我知道你们有多少讨厌这里问的家庭作业问题,但我只是不知道我的程序怎么了。我只是一个初学者,我的老师没有很好地解释链接列表。
代码在下面。
- 我得到的输出是8 7
- 我希望它读取8 6 7 5,其中6和5在位置2
插入/*
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");
}
只有这样的东西,您可以穿越给定位置,然后插入:
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;
}
}
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 ;
}
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;
}
}
用于在特定位置插入k
,您需要遍历列表,直到位置k-1
,然后进行插入。
[您不必像在代码中那样创建一个新的节点来遍历该位置]您应该从头部节点进行遍历。
我像您一样在插入过程中遇到了一些问题,所以这是我如何解决问题的代码:
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++;
}
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);
}
}
尝试此功能。
节点对象的结构:
class Node
{
private:
int data;
Node *next;
public:
Node(int);
~Node();
void setData(int);
int getData();
void setNext(Node*);
Node* getNext();
};
函数的实现:
返回状态价值始终是上帝的实践,此处定义的常数旨在调试/记录申请用法。
//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;
}
假设是,您将在验证输入(数据和位置)后调用该功能。尽管我们可以验证该功能内的参数,但这不是一个好练习。
希望这会有所帮助。
在非常开始的位置插入元素。列表为空时的情况。列表不为空的情况。
#include<iostream>
using namespace std;
struct Node{
int data;
Node* next; //link == head =stored the address of the next node
};
Node* head; //pointer to Head node with empty list
void Insert(int y);
void print();
int main(){
head = nullptr; //empty list
int n,y;
cout<<"how many number do you want to enter?"<<endl;
cin>>n;
for (int i=0;i<n;i++){
cout<<"Enter the number "<<i+1<<endl;
cin>>y;
Insert(y);
print();
}
}
void Insert(int y){
Node* temp = new Node(); //create dynamic memory allocation
temp->data = y;
temp->next = head; // temp->next = null; when list is empty
head = temp;
}
void print(){
Node* temp = head;
cout<<"List is: "<<endl;
while(temp!= nullptr){
cout<<temp->data<<" ";
temp = temp->next;
}
cout<<endl;
}
代码修复
/*在链接列表中的给定位置插入节点。链接列表中的第一个元素是位置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 = head ; //Here Only You need to assign what in head to
//Pointer Variable temp2 and traverse
for (int i = 0; i < n-2; i++){
temp2 = temp2->next;
}
temp1->next = temp2->next;
temp2->next = temp1; // linking Whats in Temp1 To Temp2 (next)
}
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,3); //List: 7,5,8
Insert(6,1); //List: 6,7,5,8
Insert(10,3);//List: 6,7,10,5,8
print();
system("pause");
}
相关文章:
- 将一个向量插入另一个向量的某个位置
- 如何通过保持第一个插入的位置来对列表中插入的其余元素进行排序?
- 如何在另一个字符串的x位置插入一个字符串?
- 有没有办法在unordered_map的某个位置插入元素
- C 从特定位置插入其他向量中的载体
- 在链表中的第 n 个位置插入节点
- 使用 C++ 在单向链表的指定位置插入节点时出现分段错误
- 在文件中的任意位置插入动态大小对象
- 在Embarcadero Tools API中的光标位置插入文本
- 在链接列表C 中的某个位置插入节点
- std::list c++是连续的,那么在序列中的任何位置插入和擦除操作都需要恒定的时间
- C++在第4个位置插入一个字母
- C++ 在追加 Windows API 的特定位置插入文本
- 在字符数组中的特定位置插入字符
- 使用memcpy移动数组并在给定位置插入一个新元素
- TinyXML在最后一个位置插入
- 当在任意位置插入/放置元素时,C++向量会导致分割错误
- 在链表中的某个位置插入一个节点
- 在二叉树的特定位置插入元素
- 在奇异链表中的特定位置插入