單連結清單的反轉

1. 單連結清單反轉

思想：定義三個指針，然後将原來的指向反指，如圖中所寫：p2->next=p1;

源代碼：

#include <stdio.h>

#include <malloc.h>

typedef int ElemType;

typedef struct _NODE //定義單連結清單結點類型

{

ElemType data;

struct _NODE *next;
           

}NODE; //定義單連結清單類型名為NODE

typedef NODE* LinkList;

//周遊單連結清單

void Show(LinkList L)

{

NODE* pos = L;

while (pos)   //pos為空進不去-----說明單連結清單不為空

{

    printf("%d,", pos->data);

    pos = pos->next;

}

puts("\b;");
           

}

bool LinkListInsert(LinkList* L, int i, ElemType e)

{

//插入位置<0

if (i < 0)

    return false;



//插入位置為零，也就是頭插

if (i == 0)

{

    NODE* s = (NODE*)malloc(sizeof(NODE));

    s->data = e;

    s->next = *L;

    *L = s;

    return true;

}

//尋找插入位置的前一個結點

LinkList pos = *L;

for (int k = 1; pos != NULL && k < i; k++)

{

    pos = pos->next;

}

//找不到

if (pos == NULL)

    return false;

//找到插入

NODE* s = (NODE*)malloc(sizeof(NODE));

s->data = e;

s->next = pos->next;

pos->next = s;

return true;
           

}

//單連結清單反轉

void LinkListReverse(LinkList* L)

{

NODE* p1 = *L;

NODE* p2 = p1->next;

NODE* p3 = p2->next;

p2->next = p1;



while (p3 != NULL)

{

    p1 = p2;

    p2 = p3;

    p3 = p3->next;

    p2->next = p1;

}



(*L)->next = NULL;

*L = p2;
           

}

int main()

{

LinkList head = NULL;

LinkListInsert(&head, 0, 11);

LinkListInsert(&head, 1, 12);

LinkListInsert(&head, 2, 13);

LinkListInsert(&head, 3, 14);

LinkListInsert(&head, 4, 15);

LinkListInsert(&head, 5, 16);

LinkListInsert(&head, 6, 17);

Show(head);

LinkListReverse(&head);

Show(head);
           

}

歡迎使用Markdown編輯器

你好！ 這是你第一次使用 Markdown編輯器 所展示的歡迎頁。如果你想學習如何使用Markdown編輯器, 可以仔細閱讀這篇文章，了解一下Markdown的基本文法知識。

新的改變

我們對Markdown編輯器進行了一些功能拓展與文法支援，除了标準的Markdown編輯器功能，我們增加了如下幾點新功能，幫助你用它寫部落格：

1. 全新的界面設計 ，将會帶來全新的寫作體驗；
2. 在創作中心設定你喜愛的代碼高亮樣式，Markdown 将代碼片顯示選擇的高亮樣式 進行展示；
3. 增加了 圖檔拖拽 功能，你可以将本地的圖檔直接拖拽到編輯區域直接展示；
4. 全新的 KaTeX數學公式 文法；
5. 增加了支援甘特圖的mermaid文法1 功能；
6. 增加了 多螢幕編輯 Markdown文章功能；
7. 增加了 焦點寫作模式、預覽模式、簡潔寫作模式、左右區域同步滾輪設定 等功能，功能按鈕位于編輯區域與預覽區域中間；
8. 增加了 檢查清單 功能。

功能快捷鍵

撤銷：Ctrl/Command + Z

重做：Ctrl/Command + Y

加粗：Ctrl/Command + B

斜體：Ctrl/Command + I

标題：Ctrl/Command + Shift + H

無序清單：Ctrl/Command + Shift + U

有序清單：Ctrl/Command + Shift + O

檢查清單：Ctrl/Command + Shift + C

插入代碼：Ctrl/Command + Shift + K

插傳入連結接：Ctrl/Command + Shift + L

插入圖檔：Ctrl/Command + Shift + G

合理的建立标題，有助于目錄的生成

直接輸入1次#，并按下space後，将生成1級标題。

輸入2次#，并按下space後，将生成2級标題。

以此類推，我們支援6級标題。有助于使用

TOC

文法後生成一個完美的目錄。

如何改變文本的樣式

強調文本 強調文本

加粗文本 加粗文本

标記文本

删除文本

引用文本

H2O is是液體。

210 運算結果是 1024.

插傳入連結接與圖檔

連結: link.

圖檔:

帶尺寸的圖檔:

居中的圖檔:

居中并且帶尺寸的圖檔:

當然，我們為了讓使用者更加便捷，我們增加了圖檔拖拽功能。

如何插入一段漂亮的代碼片

去部落格設定頁面，選擇一款你喜歡的代碼片高亮樣式，下面展示同樣高亮的

代碼片

.

// An highlighted block
var foo = 'bar';
           

生成一個适合你的清單

• 項目
  • 項目
    • 項目

1. 項目1
2. 項目2
3. 項目3

• 計劃任務
• 完成任務

建立一個表格

一個簡單的表格是這麼建立的：

項目	Value
電腦	$1600
手機	$12
導管	$1

設定内容居中、居左、居右

使用

:---------:

居中

使用

:----------

居左

使用

----------:

居右

第一列	第二列	第三列
第一列文本居中	第二列文本居右	第三列文本居左

SmartyPants

SmartyPants将ASCII标點字元轉換為“智能”印刷标點HTML實體。例如：

TYPE	ASCII	HTML
Single backticks	'Isn't this fun?'	‘Isn’t this fun?’
Quotes	"Isn't this fun?"	“Isn’t this fun?”
Dashes	-- is en-dash, --- is em-dash	– is en-dash, — is em-dash

建立一個自定義清單

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

如何建立一個注腳

一個具有注腳的文本。2

注釋也是必不可少的

Markdown将文本轉換為 HTML。

KaTeX數學公式

您可以使用渲染LaTeX數學表達式 KaTeX:

Gamma公式展示 Γ ( n ) = ( n − 1 ) ! ∀ n ∈ N \Gamma(n) = (n-1)!\quad\forall n\in\mathbb N Γ(n)=(n−1)!∀n∈N 是通過歐拉積分

Γ ( z ) = ∫ 0 ∞ t z − 1 e − t d t &ThinSpace; . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞​tz−1e−tdt.

你可以找到更多關于的資訊 LaTeX 數學表達式here.

新的甘特圖功能，豐富你的文章

• 關于 甘特圖 文法，參考 這兒,

UML 圖表

可以使用UML圖表進行渲染。 Mermaid. 例如下面産生的一個序列圖：:

這将産生一個流程圖。:

• 關于 Mermaid 文法，參考 這兒,

FLowchart流程圖

我們依舊會支援flowchart的流程圖：

• 關于 Flowchart流程圖 文法，參考 這兒.

導出與導入

導出

如果你想嘗試使用此編輯器, 你可以在此篇文章任意編輯。當你完成了一篇文章的寫作, 在上方工具欄找到 文章導出 ，生成一個.md檔案或者.html檔案進行本地儲存。

導入

如果你想加載一篇你寫過的.md檔案或者.html檔案，在上方工具欄可以選擇導入功能進行對應擴充名的檔案導入，

繼續你的創作。

1. mermaid文法說明 ↩︎
2. 注腳的解釋 ↩︎