技術標籤：c語言知識用指標建立一個連結串列程式人生

#連結串列

2.程式碼

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
typedef  struct Node{
	int number;//連結串列中存放的資料
	struct Node * pNext;//連結串列中的指標域 	
	
}  NODE,* PNODE;//NODE 和PNODE就分別相當於 struct Node和struct Node *型別 


PNODE creat_list(void); //完成 
void traverse_list(PNODE P);//完成 
bool is_empty(PNODE);     //完成 
int length_list(PNODE);    //完成 
bool insert_list(PNODE,int ,int);//
bool delete_list(PNODE,int ,int*);
void sort_list(PNODE);

int main(){
	
	PNODE pHead;
	pHead=creat_list();
	traverse_list(pHead);
	
	if(is_empty(pHead))
	printf("連結串列為空！");
	printf("\n連結串列的長度是：%d\n",length_list(pHead));
	
	//sort_list(pHead);
	//traverse_list(pHead);
	
	insert_list(pHead,2,666);
	traverse_list(pHead);

	return 0;
}

PNODE creat_list(void){   //建立連結串列並返回這個連結串列的地址 

     PNODE  pHead=(PNODE)malloc(sizeof(NODE));//構建一個頭節點 
     if(pHead==NULL){
     printf("分配失敗")	; 
	 
     exit(-1);}
     pHead->pNext=NULL;
     //PNODE  pTail=(PNODE)malloc(sizeof(NODE));//構建一個尾節點
     PNODE tail;
     tail=pHead;
     
	int len;
	printf("請輸入你想構建的連結串列的長度：") ; 
	scanf("%d",&len);                       //輸入陣列的長度 
	 
	
	//下面用迴圈一個節點一個節點的構造連結串列 
	for(int i=0;i<len;i++){
		PNODE  pnew=(PNODE)malloc(sizeof(NODE));//動態的構建一個節點
		if(pnew==NULL){
        printf("分配失敗")	; 
	 
        exit(-1);}
		tail->pNext=pnew;
		//if(i==0)pHead->pNext=pnew;
		printf("請輸入第%d個節點",i+1);
		scanf("%d",&(pnew->number ));//輸入了首節點裡面存放的資料 
		pnew->pNext=NULL;
		
		tail=pnew;	
	} 
	
	return pHead;
	
	
	
}

void traverse_list(PNODE P) {  //遍歷這個連結串列

	PNODE p=P; 
    if(p->pNext!=NULL)
	printf("這個連結串列中的資料如下所示：\n");
    
	while(p->pNext!=NULL){
		printf("%d  ",p->pNext->number);
		p=p->pNext;
	}

	
	return;
	
}

bool is_empty(PNODE pHead){
	if(pHead->pNext==NULL){
		
		return true;
		
	}
	else return false ;
	
	
}
int length_list(PNODE P){ 
	int cnt=0;
		while(P->pNext!=NULL){
		cnt++;
		P=P->pNext;
	}
return cnt;
 


} 

void sort_list(PNODE pHead){
	int i,j,t;
	PNODE p,q;//定義兩個指標變數 
	p=q=pHead->pNext;                //先讓這個指標指向頭結點 
	int len=length_list(pHead);     //獲得連結串列中存放資料的個數 
	
	for(i=0;i<len-1;p=p->pNext,i++)  
	for(j=i+1,q=p->pNext;j<len;j++,q=q->pNext){
	if(p->number>q->number){
	
	t=p->number;
	p->number=q->number;
	q->number=t;
                                          }
  	}
	printf("排完序之後的連結串列中的資料\n");
	return ;
}


bool insert_list(PNODE pHead,int pos ,int val){
	PNODE p=(PNODE)malloc(sizeof(NODE));//p是指向動態構建的一個節點的地址 
	PNODE t;                            //建立一個指標變數 
	t=p;       //這個指標變數儲存p的地址，也就是說t也指向動態構建的一個節點的地址
	int i;
	PNODE pd=pHead;
	for( i=0;i<pos;i++){
		pd=pd->pNext;	
	}
	p->pNext=pd;
	p->number=val;
	pd=t;
	
	return true;
}在這裡插入程式碼片
 

程式碼如下（示例）：

data = pd.read_csv(
    'https://labfile.oss.aliyuncs.com/courses/1283/adult.data.csv')
print(data.head())

該處使用的url網路請求的資料。

提示：這裡對文章進行總結：
例如：以上就是今天要講的內容，本文僅僅簡單介紹了pandas的使用，而pandas提供了大量能使我們快速便捷地處理資料的函式和方法。

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

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

1. 全新的介面設計 ，將會帶來全新的寫作體驗；
2. 在創作中心設定你喜愛的程式碼高亮樣式，Markdown 將程式碼片顯示選擇的高亮樣式 進行展示；
3. 增加了 圖片拖拽 功能，你可以將本地的圖片直接拖拽到編輯區域直接展示；
4. 全新的 KaTeX數學公式 語法；
5. 增加了支援甘特圖的mermaid語法¹ 功能；
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
查詢：Ctrl/Command + F
替換：Ctrl/Command + G

直接輸入1次#，並按下space後，將生成1級標題。
輸入2次#，並按下space後，將生成2級標題。
以此類推，我們支援6級標題。有助於使用TOC語法後生成一個完美的目錄。

強調文字 強調文字

加粗文字 加粗文字

標記文字

刪除文字

引用文字

H₂O is是液體。

2¹⁰ 運算結果是 1024.
片

連結: link.

圖片:

帶尺寸的圖片:

居中的圖片:

居中並且帶尺寸的圖片:

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

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

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

• 專案
  • 專案
    • 專案

1. 專案1
2. 專案2
3. 專案3

• 計劃任務
• 完成任務

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

使用:---------:居中
使用:----------居左
使用----------:居右

SmartyPants將ASCII標點字元轉換為“智慧”印刷標點HTML實體。例如：

Markdown

Text-to- HTML conversion tool

Authors

John

Luke

一個具有註腳的文字。²

Markdown將文字轉換為 HTML。

您可以使用渲染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   . \Gamma(z) = \int_0^\infty t^{z-1}e^{-t}dt\,. Γ(z)=∫0∞​tz−1e−tdt.

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

• 關於 甘特圖 語法，參考 這兒,

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

這將產生一個流程圖。:

• 關於 Mermaid 語法，參考 這兒,

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

• 關於 Flowchart流程圖 語法，參考 這兒.

匯出

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

匯入

如果你想載入一篇你寫過的.md檔案，在上方工具欄可以選擇匯入功能進行對應副檔名的檔案匯入，
繼續你的創作。