c語言之鍊錶學習

2021-09-02 03:45:34 字數 1039 閱讀 9750

#include

#include

#include

#define max 1000

/* 編一c程式,它能讀入兩組整數(每組整數都以-9999為結束標記,個數都不大於1000),

並以從小到大的次序輸出既在第一組整數中也在第二組整數中的所有整數(同乙個整數不能輸出兩次)。

(輸入時,兩個相鄰的整數用空格隔開)。*/

/*它能讀入一串整數(以-9999為結束標記),再以與輸入次序相反的次序輸出這串整數(輸入、出時,兩個相鄰的整數用空格隔開)*/

typedef struct node

node,*pnode;

void printlinklist(pnode head)

}//初始化鍊錶 課本上

pnode initlinklist()

tail->next=null;

return head;

}pnode initlinklist2()

while(d!=-9999);

return head;

}//初始化鍊錶,輸入 12345 列印54321

pnode initlinklist3()

else

scanf("%d",&d);

}while(d!=-9999);

return head;

}//氣泡排序

pnode maopaosort(pnode head)}}

return head;

}void deleteduplicate(pnode n)}}

//前提已經排序

void deletenoduplicate(pnode head)

p=p->next;}}

/*插入排序

*/void insertsort1(pnode head)

else

}if(h->next==null)

p2=p1;//p2歸位}}

void main()

C語言之鍊錶

鍊錶的觀念 鍊錶是一種物理儲存上非連續,資料元素的邏輯順序通過鍊錶中的指標鏈結次序,實現的一種線性儲存結構。特點 鍊錶由一系列節點 鍊錶中每乙個元素就稱為節點 組成,節點在執行時動態生成 malloc 每個節點包括兩部分 乙個是儲存資料元素的資料域 乙個是儲存下乙個節點位址的指標域 定義乙個鍊錶 t...

c語言 鍊錶 C語言之鍊錶入門

鍊錶三要素 1 頭指標 head 是用來說明鍊錶開始了,頭指標就代表鍊錶本身 所以以後要訪問鍊錶,就要訪問頭指標 2 結點 node 鍊錶中每乙個結構體變數 3 尾指標 用來說明鍊錶的結束 它是乙個空指標,null include includetypedef struct stud 定義了乙個結構...

C語言之迴圈鍊錶

一 迴圈鍊錶 迴圈鍊錶是與單鏈表一樣,是一種鏈式的儲存結構,所不同的是,迴圈鍊錶的最後乙個結點的指標是指向該迴圈鍊錶的第乙個結點或者表頭結點,從而構成乙個環形的鏈。迴圈鍊錶的運算與單鏈表的運算基本一致。所不同的有以下幾點 1 在建立乙個迴圈鍊錶時,必須使其最後乙個結點的指標指向表頭結點,而不是象單鏈...