如何建立和反轉鍊表 不能使用陣列。 資料結構的方法。 5

去找你的老師來幫助你。

這些已經歸還給老師。

陣列一旦定義，大小就不能改變，但可以隨機訪問陣列，只要寫下標，鍊表就可以靈活增加長度，在頻繁隨機訪問資料的情況下，只需要指標指向下乙個元素，但是在訪問資料時， 你需要從頭開始找到它，適合遍歷等等。

扣住的是頭部節點（頭部）

汽車是第乙個節點（第乙個兒子）。

馬是次要節點（次子）。

牙籤細帶指標，黑色的尖頭尖，鐵頭尖尖細的。

以下是while迴圈（條件：香頭指向不空），第乙個迴圈將馬帶到馬車的前面，第二個迴圈將相帶到馬的前面。

第三個週期將計程車帶到階段的前面。

停止迴圈，直到香點為空。

如下：只需要乙個第乙個節點 phead 即可找到鍊表並反轉它。 詳情如下。

pxiang = phead->pnext;

P 鐵 = P 香 - > pnext;

p->pnext=null;

P香=P鐵。

而 （P 香 ！ =null)

P 鐵 = P 香 - > pnext;

p->pnext=phead->pnext;

phead->pnext=pfragrance;

P香=P鐵。

與偽演算法（三步四週期）相比，它與上面的**是一一對應的：

步驟一：香頭指向長子，鐵頭指向二子。

第二步：刪除指向二兒子的牙籤（鐵頭所指的牙籤） 第三步：香頭跟著鐵頭走。

迴圈條件如下：（條件：香頭指向不為空）。

迴圈4：香頭跟著鐵頭走。

用道具操作幾遍，然後背誦過程，以後再根據過程寫**。

引導單鏈表 p = head->next ; head->next = 0 ;while（p） 現在被反轉。

#include ""

#include"" typedef struct nodelink;link *creat（int n） 建立鍊表 p->next=null;

return head;

void reverse（link *head） s->next=p;

head->next->next=null;結束頭>next=s; 標題。

void display（link *head） 顯示鍊表的內容printf（"");

void main()

#include

#include

#include

#include

#define list_init_length 10

#define ok 1

typedef int elemtype;

typedef struct cirlnode

cirlnode,*cirlinklist;

構造單鏈表 l

end of for

/end of createlist_l() function

反轉單向鍊表並返回 ok

而結束。

l= t;//

return ok;

/ contray_cirl

void main（） main（） 函式。

contray_cirl(l);

cout<<"反轉的單鏈表l如下："cout//end of main() function

建議畫乙個鏈結以表明有助於理解的意圖。

void reverse（struct node *head） 此時，s->next == null，迴圈結束。

s->next = p;翻轉最後乙個節點 head->next->next = null; 頭部指向下乙個節點是原始鍊表的第乙個資料節點。

head->next = s;現在 s 是新的第乙個資料節點}

number *s,*r;定義兩種鍊表型別的臨時指標字元 x; 定義乙個臨時的 inverselist（number）; 將倒鍊表稱為cout<<"此鍊表的反轉為："<

#include""

#include""

typedef int elementype;

#define maxsize 100

struct list

elementype *elem;

int length;

int listsize;

建立鍊表。 int initlist(list *l)int i=0,x;

l->elem=(elementype *)malloc(sizeof(elementype));

if(!l->elem)

cout<<"無法建立鍊表"l->listsize=maxsize;

while(1)

cout<<"請輸入鍊表資料：";

cin>>x;

if(x==0) break;

l->elem[i]=x;

l->length++;

i++;return 1;

int swaplist(list *l)int i=0,k,t;

k=(int)(l->length/2);

for(i=0;ielem[i];

l->elem[i]=l->elem[l->length-1-i] ;

l->elem[l->length-1-i]=t;

return 1;

int displaylist(list *l)int i=0;

cout<<"鍊表資料為："coutlist *l;

initlist(l);

displaylist(l);

swaplist(l);

displaylist(l);

return 1;

我會在山洞裡寫這個！ 之前也有類似的關於 Na Tease 的文章，

哈希圖實際上是陣列和鍊表的組合。

在資料結構中，這通常稱為“鍊表雜湊”）。

希望對你有所幫助！

該方法非常簡單，在生成單個鍊表的演算法中，利用頭部插入的思想就可以實現！

1.首先斷開第乙個節點和其餘節點的連線;

2. 然後依次刪除剩餘的節點，並始終將它們插入到第乙個節點之後。 就是這樣。

時間複雜度為o（n），n為鍊表中的節點數，反轉時，演算法思路是沿鏈依次拾取原表中的節點，並將它們插入到新錶的標頭中，因此演算法中的while迴圈將執行n次行程， 然後根據演算法計算t（n），t（n）=2+4*n+1+1。解釋這個等式的由來，2 指的是 while 迴圈之前的兩個基本操作，4*n 是 while 迴圈執行 n 次，每個迴圈的迴圈體中有 3 個基本操作和 1 個迴圈判斷操作，接下來的兩個 1s，前乙個 1 表示最後乙個迴圈之後還有 1 個迴圈判斷， 後 1 指返回操作。所以 t（n）=4n+4，那麼 o（t（n））=o（4n+4）=o（4n）=o（n）。