c語言鏈表結點

『壹』 C語言單鏈表節點

單鏈表的頭插入:
L是頭結點,
p是插入結點,
假設:
鏈表結構為
L－＞A－＞B．．．
L->next=NULL; // 這條語句有問題, 頭結點插入是不需要這句的, 否則.p->next=L->next就都等於null了;
p->next=L->next; //p的下個結點指向頭結點L的下個結點A, 即:p的下個結點指向原第2個結點A
L->next=p; // 頭結點L的下個結點指向p, 即將p插入到L的後面
// 最終結果為:L－＞P－＞A－＞B．．．---------------------------------------
單鏈表的尾插入：L是尾結點，p是插入結點，r為標記末尾結點
假設:
鏈表結構為
．．A－＞B－＞L
L->next=NULL;//末尾結點沒有下個結點, 即next指向null
r=L; // r標記末尾結點
p->next=NULL; // p待插入的末尾結點, 同樣沒有下個結點, next指向null
r->next=p; // 將末尾結點r的下個結點指向p, 即：L下個結點指向p
r=p; // 將r重新指向新的末尾結點p
//最終結果:A－＞B－＞L－＞P

『貳』 C語言中結點是什麼

1、在數據結構的圖形表示中，對於數據集合中的每一個數據元素用中間標有元素值的方框表示，一般稱之為數據結點，簡稱結
點。在C語言中，鏈表中每一個元素稱為「結點」，每個結點都應包括兩個部分：一為用戶需要用的實際數據；二為下一個結點的地址，即指針域和數據域。數據結構中的每一個數據結點對應於一個儲存單元，這種儲存單元稱為儲存結點，也可簡稱結點。

2、舉例說明如下：
1）對於線性表存儲結構：
1, 2, 3, 4, 5, ......, k, k+1, .......
則結點k+1的直接前驅結點為結點k

2）對於鏈表存儲結構
// 結點的定義
struct node
{
int data; // 數據域
struct node *next; // 指針域
};
struct node *Head; // Head表示鏈表的頭結點，則Head->next為頭結點Head的後繼結點；Head為Head->next的前驅節點

『叄』 如何用C語言編寫一個鏈表結點查找的演算法

#include<iostream>

using namespace std;
class Chain;
class ChainNode
{
friend Chain;
private:
int data;
ChainNode *link;
};

class Chain
{
public:
Chain();
~Chain();
bool IsEmpty()const{return first==0;}

void fun();//查找函數

private:
ChainNode *first;//指向第一個節點指針
};
Chain::Chain()
{
first=new ChainNode;
first->data=1;
first->link=NULL;
}
Chain::~Chain()
{
ChainNode *next;
while(first)
{
next=first->link;
delete first;
first=next;
}
}
void Chain::fun(int key)
{
if(first==NULL)
return;
ChainNode *p=first->link;
while(p!=NULL)
{
if（p->data==key)
return 1;
else
p=p->link;
}
}
int main()
{
int n;
Chain mychain1;
cout<<"請輸入需要查找的節點的關鍵值：";
cin>>n;
mychain1.fun(n);
cout<<endl;
return 0;
}