آموزش لیست پیوندی با حل مثال و پیاده سازی

تاریخ نگارش مطلب: 2013/08/06 نویسنده: فرهاد دلیرانی

لیست پیوندی چیست؟ لیست پیوندی یک نوع ساختمان داده است که یک خاصیت خیلی مهم و مفید داره اونم خاصیت پویا یا Dynamic است که به ما اجازه نوشتن برنامه های دینامیک را می دهد. در این پست با آموزش لیست پیوندی یا همان لینک لیست (linked list) در خدمت شماییم.

آپدیت : برای کسب اطلاعات بیشتر بعد از مطالعه ی این پست به این پست ما سر بزنید : لیست پیوندی دو طرفه – doubly linked list

فهرست مطالب

1 لیست پیوندی چیست؟
- 1.1 اجزای تشکیل دهنده لیست پیوندی
- 1.2 انواع لینک لیست
2 ایجاد لیست پیوندی (linked list) در C++
3 مطالعه بیشتر درباره لیست پیوندی

لیست پیوندی چیست؟

حالا برویم سراغ ایجاد لیست پیوندی و ببینیم اصلا چی هست. ما خیلی از جاها در برنامه خود از آرایه استفاده کرده ایم اگه توجه کرده باشید می بینید که اول برنامه طول آرایه را اعلام می کنید و تا آخر برنامه طول آن آرایه همان است ممکن است شما خانه های بیشتری بخواهید یا خانه در آرایه اضافه آورده باشید یا حتی بخواهید یک خانه را حذف کنید یا شاید هم یک خانه اضافه کنید ، در این جا است که آرایه جواب گوی شما نیست این موقع است که اژدها (linked list) وارد می شود و به کمک تان می آید! 🙂

آموزش لیست پیوندی linked list در برنامه نویسی

اجزای تشکیل دهنده لیست پیوندی

لینک لیست همانند آرایه از بخش های کوچک تری تشکیل شده که گره (Node) نام دارد که دارای دو بخش کلی است بخش اول بخش خصوصیات لینک لیست است مانند شماره دانشجویی، اسم دانش آموز، معدل و … که از نوع هایی مانند int و float و string (رشته) و غیره است و بخش دوم آدرس است که بخش اصلی لینک لیست است بخش آدرس قسمتی است که آدرس یک گره دیگر یا هیچ (NULL) درون آن است.

با بخش دوم است که لینک لیست معنا پیدا می کند فرض کنید شما یک گره دارید و یک گره دیگر می خواهید،برای این کار یک گره ایجاد می کنیم و آدرس آن را در گره اولیه می گذاریم حالا گره جدید به گره اولیه وصل است .در واقع بخش آدرس در لینک لیست امکان می دهد که گره اضافه کنیم یا حذف کنیم یا لیست را پیمایش کنیم و … .

انواع لینک لیست

۱-لینک لیست یک پیوندی: این نوع لینک لیست فقط دارای یک جایگاه برای آدرس است و هر گره آدرس خانه بعدی یا خانه پوچ را نگه می دارد:

لینک لیست یک پیوندی

این ضربدره هم که می بینید همان خانه پوچ است.

۲-لینک لیست دو پیوندی:این نوع لینک لیست دارای دو خانه حاوی آئرس است یکی به خانه بعد یکی به خانه قبل:

لینک لیست دو پیوندی

۳-لیست پیوندی حلقوی:لیست پیوندی حلقوی مانند لیست پیوندی یک پیوندی است با این تفاوت که خانه آخر به خانه اول اشاره می کند:

لینک پیوندی حلقوی

ما در این پست لیست پیوندی یک پیوندی را بررسی می کنیم و در روزهای آینده به سایر نوع ها می پردازیم.

ایجاد لیست پیوندی (linked list) در C++

در سی سی پلاس پلاس با دو روش می شود لینک لیست ایجاد کرد یکی با کلاس (class) یکی با ساختمان (struct) که تفاوت کمی دارند که ما لینک لیستمان را با کلاس درست می کنیم که بهتر است و اگر آن را بلد باشید با struct هم می توانید .

خوب ما برای لینک لیست احتیاج به گره داریم ما یک کلاس به اسم node یا هر اسم دیگر ایجاد می کنیم که دارای دو بخش است یکی بخش آدرس که در ایجا اسمش را next گداشتیم و برای این که بتواند به یک گره node اشاره کند باید اشاره گری از همان کلاس node باشد.بخش دیگر هم اطلاعات لیست است که می تواند شامل تعداد متعددی از انواع مختلفی باشد ولی چون این یک مثال آموزشی است ما فقط یک ویژگی به اسم Data با نوع int در نظر می گیریم.

//node class
class node{
int Data;
node *next;
friend class linkedlist;
};

//node class

class node{

int Data;

node *next;

friend class linkedlist;

};

خوب خود لیست پیوندی هم احتیاج به یک کلاس دارد ، ما کلاسی با اسم دلخواه linkedlist برای آن ایجاد می کنیم.همین طور می بینید این کلاس احتیاج دارد که به اعضای کلاس node دسترسی داشته باشد و از آن جایی که کلاس node اعضایش Private تعریف شده است ما کلاس linkedlist را دوست node تعریف می کنیم.

//linked list class
class linkedlist{
public:
linkedlist(){first=NULL;}
void addelement();//add node to list
void deleteelement(int);//delet node by value of data
void showlist();//print all node in list
void search_data(int);//search the linked list by value of data
private:
node *first;//stor first node of link
node *last;//stor last node of link
};

//linked list class

class linkedlist{

public:

linkedlist(){first=NULL;}

void addelement();//add node to list

void deleteelement(int);//delet node by value of data

void showlist();//print all node in list

void search_data(int);//search the linked list by value of data

private:

node *first;//stor first node of link

node *last;//stor last node of link

};

خوب ما پایه اصلی لیست پیوندی آماده کردیم باید حالا بریم سراغ تک تک توابع عضو و خاصیت های کلاس linkedlist .

ما برای داشتن لیست پیوندی به دو ویژگی نیاز داریم یکی ته لیست که ما اسمش را last گذاشتیم و دیگری سر لیست که اسمش را first گداشتیم که هر دو اشاره گری از نوع node اند.

تابع سازنده

تابع اول تابع سازنده خود کلاس لینک لیست است با اسم linkedlist() که همین طور می بینید وظیفه اش این است که خاصیت first لیست را وقتی که ایجاد می شود را null یا پوچ قرار می دهد.

linkedlist(){first=NULL;}

1	linkedlist(){first=NULL;}

اضافه کردن عضو جدید به لیست پیوندی

تابع بعدی تابع addelement است و دو وظیفه دارد:

۱-اگر لیست پیوندی ایجاد نشده بود آن را با اضافه کردن مشخصات first , last به یک گره ایجاد می کند

۲-اگر هم لیست موجود بود یک گره به انتهای آن اضافه می کند

اضافه کردن گره به لیست موجود

//add node to list and fill node
void linkedlist::addelement()
{
int data1;
if(first==NULL)
{
//create first node
cout<<"Enter Data:";
cin>>data1;
node *temp=new node;
temp->next=NULL;
first=temp;
first->Data=data1;
last=first;
}
else
{
//create other node
cout<<"Enter Data:";
cin>>data1;
node *temp=new node;
temp->next=NULL;
last->next=temp;
last=temp;
last->Data=data1;
}
}

//add node to list and fill node

void linkedlist::addelement()

{

int data1;

if(first==NULL)

{

//create first node

cout<<"Enter Data:";

cin>>data1;

node *temp=new node;

temp->next=NULL;

first=temp;

first->Data=data1;

last=first;

}

else

{

//create other node

cout<<"Enter Data:";

cin>>data1;

node *temp=new node;

temp->next=NULL;

last->next=temp;

last=temp;

last->Data=data1;

}

حذف عضو از لیست پیوندی

تابع deleteelement تابع حذف گره از لیست پیوندی است که بر اساس مقداری که دریافت می کند در گره های لیست جست وجو می کند تا به گره ای برسد که خاصیت data آن مقداری برابر آن چیزی که دریافت کرده است باشد آنگاه آن گره را حذف می کند البته بستگی دارد گره کجا باشد زیرا الگوریتم حذف آن متفاوت است اگر گره اولین گره باشد یک جور حذف می شود اگر گره آخر باشد جور دیگر اگر سایر گره ها باشد مدلی دیگر .

حذف یک گره از لیست

//delete node
void linkedlist::deleteelement(int data1)
{
node* temp;
node* temp1;
temp1=temp=first;
int not_exit_in_list=0;
if(first->Data==data1)
{
temp=first;
first=first->next;
delete temp;
}
else
{
while(temp!=last)
{
temp=temp1->next;
if(temp->Data==data1)
{
if(temp==last)
{
temp1->next=NULL;
delete temp;
last=temp1;
not_exit_in_list=1;
break;
}
else
{
temp1->next=temp->next;
delete temp;
not_exit_in_list=1;
break;
}
}
temp1=temp1->next;
}
if(not_exit_in_list==0)
{
cout<<"There is not node with Data= "<<data1<<" in linked list."<<endl;
}
}
}

//delete node

void linkedlist::deleteelement(int data1)

{

node* temp;

node* temp1;

temp1=temp=first;

int not_exit_in_list=0;

if(first->Data==data1)

{

temp=first;

first=first->next;

delete temp;

}

else

{

while(temp!=last)

{

temp=temp1->next;

if(temp->Data==data1)

{

if(temp==last)

{

temp1->next=NULL;

delete temp;

last=temp1;

not_exit_in_list=1;

break;

}

else

{

temp1->next=temp->next;

delete temp;

not_exit_in_list=1;

break;

}

temp1=temp1->next;

}

if(not_exit_in_list==0)

{

cout<<"There is not node with Data= "<<data1<<" in linked list."<<endl;

}

نمایش عناصر موجود در لیست

تابع showlist تابعی که از اول لیست شروع می کنه تا آخر لیست تمام گره ها را چاپ می کند

//show node of linked list
void linkedlist::showlist()
{
if(first==NULL)
{
cout<<"list empty"<<endl;
}
else
{
node *temp;
temp=first;
while(temp!=NULL)
{
cout<<temp->Data<<endl;
temp=temp->next;
}
}
}

//show node of linked list

void linkedlist::showlist()

{

if(first==NULL)

{

cout<<"list empty"<<endl;

}

else

{

node *temp;

temp=first;

while(temp!=NULL)

{

cout<<temp->Data<<endl;

temp=temp->next;

}

کد پیاده سازی شده لیست پیوندی

اینم از یک کد کلی که ایجاد یک لینک لیست در سی پلاس پلاس را نشان می دهد:

//open-mind.ir
#include <iostream>
#include <string>
using namespace std;
//node class
class node{
int Data;
node *next;
friend class linkedlist;
};
//linked list class
class linkedlist{
public:
linkedlist(){first=NULL;}
void addelement();//add node to list
void deleteelement(int);//delet node by value of data
void showlist();//print all node in list
void search_data(int);//search the linked list by value of data
private:
node *first;//stor first node of link
node *last;//stor last node of link
};
//add node to list and fill node
void linkedlist::addelement()
{
int data1;
if(first==NULL)
{
//create first node
cout<<"Enter Data:";
cin>>data1;
node *temp=new node;
temp->next=NULL;
first=temp;
first->Data=data1;
last=first;
}
else
{
//create other node
cout<<"Enter Data:";
cin>>data1;
node *temp=new node;
temp->next=NULL;
last->next=temp;
last=temp;
last->Data=data1;
}
}
//delete node
void linkedlist::deleteelement(int data1)
{
node* temp;
node* temp1;
temp1=temp=first;
int not_exit_in_list=0;
if(first->Data==data1)
{
temp=first;
first=first->next;
delete temp;
}
else
{
while(temp!=last)
{
temp=temp1->next;
if(temp->Data==data1)
{
if(temp==last)
{
temp1->next=NULL;
delete temp;
last=temp1;
not_exit_in_list=1;
break;
}
else
{
temp1->next=temp->next;
delete temp;
not_exit_in_list=1;
break;
}
}
temp1=temp1->next;
}
if(not_exit_in_list==0)
{
cout<<"There is not node with Data= "<<data1<<" in linked list."<<endl;
}
}
}
//show node of linked list
void linkedlist::showlist()
{
if(first==NULL)
{
cout<<"list empty"<<endl;
}
else
{
node *temp;
temp=first;
while(temp!=NULL)
{
cout<<temp->Data<<endl;
temp=temp->next;
}
}
}
int main()
{
int x;
int i;
linkedlist a;//for example: create list.
cout<<"Enter number of node:";
cin>>x;
for(i=0;i<x;i++)
{
a.addelement();//for example: add one node to list.
}
cout<<endl<<"show list:"<<endl;
a.showlist();//for example: show list.
cout<<endl;
cout<<"Enter a int number want to delet from list:";
cin>>x;
a.deleteelement(x);//for example delete node with data=12 of list.
cout<<endl;
cout<<endl<<"show New list:"<<endl;
a.showlist();//for example: show list.
//open-mind.ir
//farhad-dalirani
return 0;
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

//open-mind.ir

#include <iostream>

#include <string>

using namespace std;

//node class

class node{

int Data;

node *next;

friend class linkedlist;

};

//linked list class

class linkedlist{

public:

linkedlist(){first=NULL;}

void addelement();//add node to list

void deleteelement(int);//delet node by value of data

void showlist();//print all node in list

void search_data(int);//search the linked list by value of data

private:

node *first;//stor first node of link

node *last;//stor last node of link

};

//add node to list and fill node

void linkedlist::addelement()

{

int data1;

if(first==NULL)

{

//create first node

cout<<"Enter Data:";

cin>>data1;

node *temp=new node;

temp->next=NULL;

first=temp;

first->Data=data1;

last=first;

}

else

{

//create other node

cout<<"Enter Data:";

cin>>data1;

node *temp=new node;

temp->next=NULL;

last->next=temp;

last=temp;

last->Data=data1;

}

//delete node

void linkedlist::deleteelement(int data1)

{

node* temp;

node* temp1;

temp1=temp=first;

int not_exit_in_list=0;

if(first->Data==data1)

{

temp=first;

first=first->next;

delete temp;

}

else

{

while(temp!=last)

{

temp=temp1->next;

if(temp->Data==data1)

{

if(temp==last)

{

temp1->next=NULL;

delete temp;

last=temp1;

not_exit_in_list=1;

break;

}

else

{

temp1->next=temp->next;

delete temp;

not_exit_in_list=1;

break;

}

temp1=temp1->next;

}

if(not_exit_in_list==0)

{

cout<<"There is not node with Data= "<<data1<<" in linked list."<<endl;

}

//show node of linked list

void linkedlist::showlist()

{

if(first==NULL)

{

cout<<"list empty"<<endl;

}

else

{

node *temp;

temp=first;

while(temp!=NULL)

{

cout<<temp->Data<<endl;

temp=temp->next;

}

int main()

{

int x;

int i;

linkedlist a;//for example: create list.

cout<<"Enter number of node:";

cin>>x;

for(i=0;i<x;i++)

{

a.addelement();//for example: add one node to list.

}

cout<<endl<<"show list:"<<endl;

a.showlist();//for example: show list.

cout<<endl;

cout<<"Enter a int number want to delet from list:";

cin>>x;

a.deleteelement(x);//for example delete node with data=12 of list.

cout<<endl;

cout<<endl<<"show New list:"<<endl;

a.showlist();//for example: show list.

//open-mind.ir

//farhad-dalirani

return 0;

}

جستجو در لیست پیوندی

تابع جست و جو هم تقریبا مانند تابع حذف گره از لیست است .اگر مشکلی بود در نظرات بیان کنید تا در موردش بحث کنیم.

البته لیست پیوندی کمی مشکل است در اینجا فرشته نجاتی بنام وکتور نازل می شود که در این پست معرفی شده است (کلیک کنید) و سختی ها لینک لیست را برایمان حل می کند.

پیاده سازی لیست پیوندی در زبان جاوا

همچنین یک پیاده سازی در زبان جاوا در کد زیر ارائه شده است که امیدواریم مفید باشد:

public class LinkListImplementation {
public static void main(String[] args) throws java.lang.Exception {
LinkedListT a = new LinkedListT();
a.addAtBegin(5);
a.addAtBegin(15);
a.addAtEnd(20);
a.addAtEnd(21);
a.deleteAtBegin();
a.deleteAtEnd();
a.addAtIndex(10, 2);
a.addAtEnd(15);
a.display();
System.out.println("n Size of the list is: " + a.size);
System.out.println(" Element at 2nd position : " + a.elementAt(2));
System.out.println(" Searching element 20, location : " + a.search(15));
}
}
class Node {
public int data;
public Node next;
public Node(int data) {
this.data = data;
this.next = null;
}
}
class LinkedListT {
public Node head;
public int size;
public LinkedListT() {
head = null;
}
public void addAtBegin(int data) {
Node n = new Node(data);
n.next = head;
head = n;
size++;
}
public int deleteAtBegin() {
int tmp = head.data;
head = head.next;
size--;
return tmp;
}
public void deleteAtEnd() {
Node currNode = head;
if (head.next == null) {
head = null;
} else {
while (currNode.next.next != null) {
currNode = currNode.next;
}
int temp = currNode.next.data;
currNode.next = null;
size--;
}
}
public void addAtEnd(int data) {
if (head == null) {
addAtBegin(data);
} else {
Node n = new Node(data);
Node currNode = head;
while (currNode.next != null) {
currNode = currNode.next;
}
currNode.next = n;
size++;
}
}
public int elementAt(int index){
if(index>size){
return -1;
}
Node n = head;
while(index-1!=0){
n=n.next;
index--;
}
return n.data;
}
public int getSize(){
return size;
}
public int search(int data){
Node n = head;
int count = 1;
while(n!=null){
if(n.data==data){
return count;
}else{
n = n.next;
count++;
}
}
return -1;
}
public void addAtIndex(int data, int position){
if(position == 1){
addAtBegin(data);
}
int len = size;
if (position>len+1 || position <1){
System.out.println("nINVALID POSITION");
}
if(position==len+1){
addAtEnd(data);
}
if(position<=len && position >1){
Node n = new Node(data);
Node currNode = head; //so index is already 1
while((position-2)>0){
System.out.println(currNode.data);
currNode=currNode.next;
position--;
}
n.next = currNode.next;
currNode.next = n;
size++;
}
}
public void display() {
System.out.println("");
Node currNode = head;
while (currNode != null) {
System.out.print("->" + currNode.data);
currNode = currNode.next;
}
}
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

public class LinkListImplementation {

public static void main(String[] args) throws java.lang.Exception {

LinkedListT a = new LinkedListT();

a.addAtBegin(5);

a.addAtBegin(15);

a.addAtEnd(20);

a.addAtEnd(21);

a.deleteAtBegin();

a.deleteAtEnd();

a.addAtIndex(10, 2);

a.addAtEnd(15);

a.display();

System.out.println("n Size of the list is: " + a.size);

System.out.println(" Element at 2nd position : " + a.elementAt(2));

System.out.println(" Searching element 20, location : " + a.search(15));

}

class Node {

public int data;

public Node next;

public Node(int data) {

this.data = data;

this.next = null;

}

class LinkedListT {

public Node head;

public int size;

public LinkedListT() {

head = null;

}

public void addAtBegin(int data) {

Node n = new Node(data);

n.next = head;

head = n;

size++;

}

public int deleteAtBegin() {

int tmp = head.data;

head = head.next;

size--;

return tmp;

}

public void deleteAtEnd() {

Node currNode = head;

if (head.next == null) {

head = null;

} else {

while (currNode.next.next != null) {

currNode = currNode.next;

}

int temp = currNode.next.data;

currNode.next = null;

size--;

}

public void addAtEnd(int data) {

if (head == null) {

addAtBegin(data);

} else {

Node n = new Node(data);

Node currNode = head;

while (currNode.next != null) {

currNode = currNode.next;

}

currNode.next = n;

size++;

}

public int elementAt(int index){

if(index>size){

return -1;

}

Node n = head;

while(index-1!=0){

n=n.next;

index--;

}

return n.data;

}

public int getSize(){

return size;

}

public int search(int data){

Node n = head;

int count = 1;

while(n!=null){

if(n.data==data){

return count;

}else{

n = n.next;

count++;

}

return -1;

}

public void addAtIndex(int data, int position){

if(position == 1){

addAtBegin(data);

}

int len = size;

if (position>len+1 || position <1){

System.out.println("nINVALID POSITION");

}

if(position==len+1){

addAtEnd(data);

}

if(position<=len && position >1){

Node n = new Node(data);

Node currNode = head; //so index is already 1

while((position-2)>0){

System.out.println(currNode.data);

currNode=currNode.next;

position--;

}

n.next = currNode.next;

currNode.next = n;

size++;

}

public void display() {

System.out.println("");

Node currNode = head;

while (currNode != null) {

System.out.print("->" + currNode.data);

currNode = currNode.next;

}

مطالعه بیشتر درباره لیست پیوندی

می توانید مطالب زیر را برای یادگیری بیشتر از لیست های پیوندی مطالعه کنید.

لطفاً نظرات خود را با ما به اشتراک بگذارید.

۷۵

سی پلاس پلاس - ++C, لیست پیوندی - linked list

۷۵ نظر

Mj-Tah
2018/04/13 در 22:06
سلام. ضمن تشکر از مطلبی که قرار دادید – که برای من باعث رفع خیلی ابهام ها شد – چندتا سوال برام پیش اومد:
مثلا یکی اینکه چرا در تابعی که برای حذف یک node به کار میره؛ اگر فهمیدیم first همون چیزی هست که باید حدف بشه؛ چه لزومی داره که اول temp رو با first برابر کنیم و بعد temp رو حدف کنیم؛ چرا از همون اول خود first رو از حذف لیست حذف نکنیم؟؟
پاسخ
- حامد آهنگری
  2018/04/30 در 09:52
  سلام
  اگر مستقیماً و از اول first رو حذف می کردیم، اشاره گر اول لیست حذف می شد و ما دسترسی به لیست که داخل حافظه ست رو از دست می دادیم.
  پاسخ
s
2017/10/14 در 14:57
سلام ممنون ازتون
فقط کاش جست و جو رو هم میذاشتین و بهش اضافه میکردین
پاسخ
فاطمه
2017/04/23 در 21:34
خیلی خیلی ممنونم یکی از بزرگترین مشکلات منو توی لیست پیوندی حل کردید .اگه پشته وصف و بقیه رو هم همینجوری توضیح بدید عالیه بازم ممنونم .
پاسخ
امیرعلی موسوی
2017/02/23 در 17:32
ممکن است چند کاربرد linked list در برنامه نویسی را ذکر کنید؟ کاربردی که توسط array انجام پذیر نباشد.
پاسخ
- farhad dalirani
  2017/03/04 در 01:33
  کاربرد که زیاد هست . ولی فرض کن شما یک لیست طولانی از داده ها می خواهی که یک سری داده رو ذخیره کنی. آرایه در حافظه به صورت خانه های پشت سر هم ذخیره می شه . که اگر اون لیستتون تعداد المنت های توش زیاد باشه سخت می شه توی حافظه جایی برای آرایه با طول زیاد پیدا کرد. ولی لینک لیست اینطوری نیست . هر قسمت لینک لیست می تونه جای مختلفی از حافظه باشه. همین طور در آرایه المنتی رو نمی تونیم حذف کنیم . برای حذف یک المنت باید یک ارایه جدید بسازیم و همه ی داده های قبلی رو بجز اون المنتی رو که می خوایم رو حذف کنیم.
  لینک لیست یک داده ساختار ساده است که با آن ساختمان داده های مختلف و پیچیده ای می توان ساخت. در جاهایی که حذف المنت زیاد انجام می شود لیست پیوندی از گزینه های خوب است.
  پاسخ

erassis

2016/08/01 در 20:42

سلام عرض شد
من ی مشکلی دارم تو این کدتون !! ب نظر من اگ از last استفاده نکنیم هک تابع کار میکنه . من اینو ی جور دیگ نوشتم !! احساس میکنم این پیوندی ک باید بین نودها باشه تو کد من بهتر نمایش داده میشه !! تابع AddNode:

*/
void link::AddNode ()
{
int InputData ;
if (first == NULL )
{
cout<<"Enter data to Add :"<>InputData ;
first = new node ;
first->data = InputData ;	
cout<<"first node created !!"<<endl ;
}
else
{
cout<<"Enter data to Add :"<>InputData ;
node *nextNode = new node ;
nextNode->data = InputData ;
first->next = nextNode ;
cout<<"This is next node !!"<<endl ;
}
}

void link::AddNode ()

{

int InputData ;

if (first == NULL )

{

cout<<"Enter data to Add :"<>InputData ;

first = new node ;

first->data = InputData ;

cout<<"first node created !!"<<endl ;

}

else

{

cout<<"Enter data to Add :"<>InputData ;

node *nextNode = new node ;

nextNode->data = InputData ;

first->next = nextNode ;

cout<<"This is next node !!"<<endl ;

}

پاسخ

zahra
2019/04/27 در 01:19
سلام میتونم بپرسم باچه زبانی کد زدی وبرای نوشتن لینک لیست یه طرفه چندتا کلاس نیازهست درست کنیم
پاسخ

maryam
2016/05/28 در 13:38
merc kheyli aalie
پاسخ
علی
2016/05/02 در 01:07
واقعا ممنونم
پاسخ
e
2016/01/09 در 12:44
سلام
اگر بخواهیم به جای یک متغییر مل data چند متغییر تعربف کرده و مقدار دهی کنیم باید چیکار کنیم؟
ممنون
پاسخ
- فرهاد دلیرانی
  2016/01/21 در 13:55
  منظورتون رو نفهمیدم بیشتر توضیح دهید
  پاسخ
Mahdi
2015/12/23 در 13:15
سلام
سایت خیلی خوبی دارین
واقعا مفید و مختصره
پاسخ
arefe
2015/12/17 در 10:55
من نمیدونم چرا هیچ جا هیچی به زبان جاوا نیست چرا همش سی و سی پلاس پلاس??
پاسخ
- فرهاد دلیرانی
  2016/01/21 در 14:13
  چون معمولا تو مدارس و دانشگاه ها تو ایران سی پلاس درس می دهند
  پاسخ
arash
2015/06/15 در 12:19
سلام خیلی سایت خوبی دارین ممنون
پاسخ
m-m
2015/06/12 در 22:26
ممنون واقعا
من تازه فهمیدم لیست پیوندی چی هست!
پاسخ
مهدی
2015/05/24 در 16:45
سپاس.
استفاده کردم.
خیلی عالی بود
پاسخ
maria
2015/05/21 در 02:18
سلام، خیلی عالی بود
فقط نمیشه فرند کلاس نباشه؟
بعد اگه بخوایم دوتا عدد بزرگ رو باهم جمع کنیم بااستفاده از لیست پیوندی یکطرفه چجوری میشه؟
میشه کدشو بگید لطفا؟
واقعا ممنون…
پاسخ
- فرهاد دلیرانی
  2015/05/21 در 13:50
  سلام ، می شه فرند نباشه . برای این کار برای اجزای private کلاس تابع get , set تعریف می کنیم که متغییر های private کلاس رو ست کنه یا برگردونه ، این طوری لازم نیست اون یکی کلاس برای دسترسی به اجزای پرایوت کلاس دیگر فرند تعریف شود ،
  پاسخ
ZAHRA
2015/05/05 در 14:10
عالییییی بود مرسی…
پاسخ
maryam
2015/03/25 در 11:33
سلام خوبین؟
تروخدا جواب من بدید من به شدت به کمکتون نیاز دارم….
پاسخ
maryam
2015/03/24 در 18:35
سلام چرا جواب منا نمیدید؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
پاسخ
- محمد جمالی
  2015/03/26 در 12:15
  ایمیل خود را چک کنید
  پاسخ
سخت ولی همیشه ممکن
2015/03/18 در 17:53
سلام وخسته نباشید خدمته مهندس دلیرانیه عزیز , دوسته عزیز میشه الگوریتم جستجو در لینک لیست رو برام بذاری-خداییش هر چی امتحان کردم جواب قابل قبولی نمیده(یجور جستجو با اسم دانشجو که بعد از جستجو- شماره دانشجویی و سه نمره درسش رو نشون بده)از وبسایت جالبی که راه انداختی صمیمانه تشکر میکنم(سال نو بر همه مهندسین ایران مبااااااااااارک)
پاسخ
- فرهاد دلیرانی
  2015/03/28 در 10:50
  جست و جو در خود کد بالا هست – برای جست و جو باید از نود اول شروع کنی حرکت کنی تا نو آخر و هر بار چک کنی.
  پاسخ
رزاق
2014/12/28 در 05:02
سلام استاد!
واقعا ممنونم.بعد ۱۵ -۲۰ روز گشتن و خوندن وبسایتای متفاوت و کتاب و جزوه،امشب بالاخره لیست پیوندی رو فهمیدم.
خیلی ساده و کامل توضیح داده بودی خدا خیرت بده!
خداقوت عزیز!
پاسخ
- فرهاد دلیرانی
  2014/12/29 در 04:04
  تشکر ، خوشحالم توانستیم کمک کنیم.
  پاسخ
  - zahra
    2015/01/04 در 15:03
    میشه برا ی جابجا کردن گره ها جهت مرتب سازی کل لیست پیوندی بهم کمک کنید؟
    پاسخ
    - حامد
      2015/01/05 در 19:06
      از کدام الگوریتم برای مرتب سازی می خواهید استفاده کنید ؟
      پاسخ
    - فرهاد دلیرانی
      2015/02/03 در 18:16
      پست آپدیت شد به بند اول پست توجه نمایید.
      پاسخ
  - پسر جاجرم
    2015/01/11 در 11:23
    بسیار عالی ، خیلی خیلی ممنون از توضیح کاملتون
    پاسخ
ناهید
2014/12/18 در 13:04
باسلام و عرض ادب.
من یک پروژه برنامه نویسی دارم ولی متاسفانه نمیتونم بنویسمش. تو این کار زیاد وارد نیستم. فقط کارهای جزیی بلدم. میشه خواهش کنم کمکم کنید که بنویسمش. اگه ب ایمیل خودم بفرستیتش که بسیار سپاسگذار میشم.
باید برای استادم ارایه اش بدهم و اجراش کنم. وقت زیادی ندارم.حداکثر تایکی دو هفته دیگه باید تحویلش بدم.
موضوع پروژه اینه:
لیست پیوندی ایجاد کنید که اطلاعات ۵۰ دانشجو، مثلا(نام، نام خانوادگی، شماره دانشجویی، رشته تحصیلی) را دریافت کند. و عمل سرچ درج و حذف از لیست پیوندی را انجام دهد. به این صورت که:
۱)شماره دانشجویی دریافت کند، سایر مشخصات دانشجو را چاپ کند.
۲)شماره دانشجویی دریافت کند، دانشجوی بعد از دانشجوی مربوطه را چاپ کند.
۳)شماره دانشجویی دریافت کند، دانشجوی قبل از دانشجوی مربوطه را حذف کند.
طی این یکی دو هفته مدام ب همین سایت و ایمیل خودم سر میزنم امیدوارم کمکم کنید. واقعا نیاز دارم. ممنون بابت زحماتتون.
پاسخ
- فرهاد دلیرانی
  2014/12/21 در 23:40
  ما توی اوپن مایند برنامه ی آموزشی می گذاریم ، ولی اگر پروژه می خواهید سفارش دهید به تب “سفارش پروژه برنامه نویسی” در بالای صفحه مراجعه کنید.
  پاسخ
علیرضا
2014/12/16 در 12:39
دوست عزیز میشه نحوه ضرب چند جمله ای با لیست پیوندی یگطرفه و کدشو کمکم کنی بنویسم
پاسخ
- فرهاد دلیرانی
  2014/12/21 در 23:43
  یک لیست درست می کنی که اشیایی درش هستند که دو ویژگی دارند یک درجه ی متغییره مثلا ایکس به توان شش و دیگری ضریبش.دو لیست پیوندی می خواهی ضرب کنی خانه اول لیست اول را ضرب در تمام خانه های لیست دوم می کنی و حاصل را در یک لیست جدید می ریزی و به همین ترتیب
  پاسخ
حسین شفیعی
2014/12/05 در 16:26
در کدی که شما نوشتید در تابع حذف عنصری که نوشتید آخرین else را اشتباه نوشتید. قبله اینکه کد رو بگذارید تو سایت یه اجرا بگیرید ازش اگه داده ی ما اولی و آخرین نباشد وسطی است که کدش در الس آخرین نوشته شده ولی اینطور که شما نوشتید فقط دومی رو حذف میکنه اجرا بگیرید از کد متوجه اشتباهتون میشوید در کل خیلی خوب بود. ممنون
پاسخ
- فرهاد دلیرانی
  2014/12/05 در 16:46
  تشکر بابت نظرتون ، ولی من کد چند بار اجرا کردم و هربار درست کار کرد . مثلا به لینک لیستی به صورت ۱ ۳ ۴ ۶ ۸ ۹ ساختم و به تابع پاک کردن از لیست گفتم عدد شش را پیدا و پاک کند . درست کار کرد و شش را پاک کرد!
  شاید من منظورتون رو درست متوجه نشدم.
  پاسخ
fatemeh
2014/11/25 در 12:34
سلام می تونم خاهش کنم بخش های دیگه ای از لیست پیوندی رو هم اموزش بدین ….مته لیست پیوندی با گره راس و انتهایی و لیست دو پیوندی ؟؟؟ ممنونم
پاسخ
- فرهاد دلیرانی
  2014/11/25 در 23:41
  حتما در روز های آینده می نویسیم در موردش
  پاسخ
  - fatemeh
    2014/11/28 در 14:30
    ممنونم…
    پاسخ
parand
2014/11/06 در 16:37
salam hala age tu ghesmate add 3 halat begirim :1)first=NULL ke shoma neveshtin va
first->data>i
va first->data<i
dar in halat ha age bekhaym baresi konim chi ke moratab shode ham bashan?
پاسخ
- فرهاد دلیرانی
  2014/11/06 در 17:06
  اگر بخواهید لینک لیست مرتب درست کنید خوب خوبه و کار کی کنه با یک کمی تغییر ، ولی لینک لیست بیشتر برای ارتباط اجزا استفاده می شه مثلا فرض کنید می خواهید با لینک لیست یک درخت بسازید اون موقع مهمه که رابطه پدر فرزندی رعایت شود.
  پاسخ
elham
2014/06/22 در 09:48
سلام استاد عزیز
وقت بخیر
من زیاد با برنامه نویسی آشنایی ندارم و برای پروژه پایانی این درس استاد ما یه برنامه داده بنویسیم که من واقعا بلد نیستم..ممنون میشم ازتون اگه کمکم کنید…..موضوع برنامه به اینصورت هستش که :
برنامه ای بنویسید که ۱۰۰ عدد تصادفی را خوانده و در لیست پیوندی قرار بده سپس با استفاده از تابع مقادیر زیر را پیدا کند
min,max,average
استاد اگه ممکنه سریعتر اینو برام بفرستید
با تشکر فراوان از شما.
الهام
پاسخ
- فرهاد دلیرانی
  2014/06/22 در 18:22
  سلام ، ما اینجا ماهی نمی دیم در واقع ماهی گیری یاد می دهیم . شما می توانید از کد بالا برای ایجا لیستتاناستفاده کنید و به تعدادی که می خواهید عدد تصادفی با rand() تولید کنید.و از اول تا آر لیست یک بار برید تا کمترین و بیشترین را پیدا کنید
  پاسخ
- پدرام
  2014/06/29 در 14:51
  من پروژتونو آماده دارم اگر خواستید ایمیل بدید
  barname_nevis@hotmail.com
  پاسخ
علیرضا
2014/06/20 در 16:22
سلام داداش مرامت تو حلقم خیلیییی کارمو آسون کردی پیاده سازیش کلی وقت میگرفت ازم
پاسخ
ملیکا
2014/05/28 در 22:28
تعریف لیست پیوندی توی سی شارپ هم به همین صورت است؟میشه اون رو هم توضیح دهید
پاسخ
- فرهاد دلیرانی
  2014/05/28 در 23:38
  ۹۶% درصد مثل همینه !
  پاسخ
fatemeh
2014/05/12 در 10:01
salam.kheli khooooob bud. plz code java ro bzarin vajebe mamnoon misham
پاسخ
ناهید
2014/05/01 در 10:23
سلام عزیزان
من به برنامه ای احتیاج دارم که یک لیست پیوندی داره و کاربر شماره دو گره را می دهد تا مکان این دو گره با هم عوض شود
خواهششششششششش می کنم کمک کنید
تا شنبه به این برنامه احتیاج دارم
قربان شما
پاسخ
eli
2014/03/30 در 16:36
سلام ببخشید چطوری میشه ۲ تا لیست رو پشت هم نوشت مثلا یه لیستی شامل x1,x2 و یه لیستی شامل y1,y2,y3,y4 باشه و در نهایت بشه y1,x1,y2,x2,y3,y4 این کار بدون ایجاد لیست جدید انجام بشه
پاسخ
- فرهاد دلیرانی
  2014/03/30 در 19:29
  لینک لیست یک ساختمان داده پویا است یعنی می شه بهش اضافه و کم کرد شما هم نود های یکی از لینک لیست ها رو به دیگری اضافه کن و بعد حافظه که لینک لیست اولی می گیرد آزاد کن.به تابع add توجه کن.
  پاسخ
  - Fateme
    2014/04/24 در 14:21
    ببخشید منم همین سوال eli رو داشتم میشه واضح تر توضیح بدین؟
    پیش پیش سپاس
    پاسخ
reza
2014/03/10 در 23:41
سلام می خواستم دولسیت رو با هم مقایسه کنم کمک کنید؟
میشه از یک کلاس استفاده کرد ولی در مقایسه چطوری دو تا لیست رو با هم مقایسه کنم؟
پاسخ
- فرهاد دلیرانی
  2014/03/11 در 20:16
  خیلی این کار راحت است : اول یک پوینتر روی اولی و بعد یک پوینتر روی دومی می گذاری بعد دوتا خونه ای که پوینتر ها دارند بهشان اشاره می کنند را مقایسه می کنید و بعد هر دو پویینتر را یکی جلو می بریم و بعد دوباره مقایسه می کنیم و همین کار را ادامه می دهیم…
  پاسخ
maryam
2014/03/05 در 17:30
سلام.میشه با ساختار ها هم لیست های پیوندی رو بنویسین؟
پاسخ
- فرهاد دلیرانی
  2014/03/05 در 19:23
  این کد با استراکت زبان سی و فقط لینک لیست می سازه و به آن نود اضافه می کند.
  #include
  #include
  struct student
  {
  int weight;
  int age;
  struct student *next;
  };
  struct student_linkedlist
  {
  struct student *head;
  };
  //===================================================
  //Add node to list
  struct student* add_to_list(struct student *first)
  {
  struct student *temp;
  temp = malloc(sizeof(struct student));
  temp->next = NULL;
  printf(“Please inter student’s weight:\n”);
  scanf(“%d”,&temp->weight);
  printf(“Please inter student’s age:\n”);
  scanf(“%d”,&temp->age);
  if(first==NULL)
  {
  //create first node
  first=temp;
  }
  else
  {
  //create other node
  struct student *temp2 = first;
  while(temp2->next != NULL)
  {
  temp2 = temp2->next;
  }
  temp2->next=temp;
  }
  return first;
  }
  //===================================================
  //show list
  void show_list(struct student *first)
  {
  struct student *temp = first;
  if(temp == NULL)
  {
  printf(“List is empty!\n”);
  }
  else
  {
  while(temp!= NULL)
  {
  printf(“%d , %d\n”,temp->weight,temp->age);
  temp = temp->next;
  }
  }
  }
  //===================================================
  int main()
  {
  int i;
  struct student_linkedlist my_link;
  //**********important********************
  my_link.head = NULL;//*******head should be null when program start**********
  //**********important********************
  //for example add 4 node to list
  for(i=0;i<۴;i++) { my_link.head = add_to_list(my_link.head); } //show list show_list(my_link.head); return 0; }
  پاسخ
asma
2014/02/12 در 11:42
سلام،امکانش هست کد تابع delete after رو با سی شارپ بذارید؟؟؟
پاسخ
بانو
2014/02/06 در 09:55
salam chi shod pas?????????????????????????
پاسخ
بانو
2014/02/04 در 00:37
dar zemn anjam amaliat push va pop ru ham mikham
tashakor
پاسخ
بانو
2014/02/04 در 00:35
سلام خوب بود مرسی میشه پیاده سازی پشته با استفاده از لیست پیوندی در زبان vb رو بگین ممنونم
پاسخ
- فرهاد دلیرانی
  2014/02/04 در 04:43
  تا آخر هفته حتما می گذارم
  پاسخ
nasim
2014/01/16 در 02:23
سلام
من یه پروژه دارم که باید با لیست پیوندی یک چند جمله ای چند متغیره را پیاده سازی کنم 🙁 چند جمله ای چند متغیره هم باید از نوع string باشه.و باید در نهایت ساده شده به خروجی بره.
اگه بتونید کمکم کنید خیلی ممنون میشم.
پاسخ
- فرهاد دلیرانی
  2014/01/16 در 15:13
  در همین وبسایت به آدرس http://open-mind.ir/?p=150 بروید و برنامه را کمی تغییر دهید.
  پاسخ
shayan
2014/01/09 در 11:38
salam.tashakor.tozihat kh kamelo khob bod 🙂
پاسخ
- فرهاد دلیرانی
  2014/01/09 در 16:13
  از این که تونستیم کمک کنیم خوشحالیم
  پاسخ
akram
2013/12/05 در 13:11
سلام.خیلی عالی بود ممنون اقافرهاد
پاسخ
mahsa
2013/11/30 در 14:52
salam.age emkanesh hast tabe jostejo ham barash tarif konin.khely vajebe
mamnoon
پاسخ
- فرهاد دلیرانی
  2013/11/30 در 20:35
  تقریبا مانند تابع حذف کردن است ، به تابع حذف کردن توجه کنید
  پاسخ
  - mahsa
    2013/11/30 در 21:44
    man ke natunestam benevisamesh.vali bazam mamnun.
    kolan sitetun alie
    پاسخ
پوریا
2013/11/25 در 11:19
در قسمت void linkelist::addelement بخش first->data=data1 قسمت data رو error می ده چیکار کنم.
پاسخ
- فرهاد دلیرانی
  2013/11/26 در 22:00
  پوریا تست کردم ، کارکرد مشکلی نداشت.من با ویژوال زدم
  پاسخ
parnaz
2013/10/12 در 16:56
*temp.next
daqiqan b che manast???
kheili vajebe mamnoon
پاسخ
- فرهاد دلیرانی
  2013/10/13 در 00:59
  temp هم یک شی از کلاس node است فرض کن شما می خواهید جای دو عدد a,b در یک برنامه عوض کنید شما برای این کار یک متغییر تعریف می کنید تا مقدار a را در c بریزید و مقدار b را در a و در آخر مقدار c را در a . بگذارید ساده تر به شما بگوییم فرض کنید یک ظرف خورشت سبزی دارید و در یک ظرف دیگر آش حالا فکر کنید می خواهید جای این دو را عوض کنید برای این کار چه می کنید ؟؟ معلوم است یک ظرف خالی می آورید و آش را درون آن می ریزید و بعد خورشت سبزی را در ظرف خالی آش می ریزید و بعد آش را در ضرف خالی خورشت می ریزید . تقریبا temp هم به طور کلی همین کار را می کند . لبته کاربرد های دیگری هم دارد. (کاربرد های دیگر : اضافه کردن گره ، حذف گره ، پیمایش گره)
  پاسخ