C語言建立單向鍊表，如何建立單向鍊表

#include

#include

線性表* struct tlink ;

int bprintf("原始資料為：陣列 a：["

for(i = 0; i < 6; i++)printf("%d ",a[i]);

next*/

printf("b] 陣列 b：["

for(i = 0; i < 6; i++)printf("%d ",b[i]);

next*/

printf("b] 轉換為有序線性表 a：")print(x);

printf("只有滲透 b：")

print(y);

printf("合併後的AB為：")

merge(&x, &y);

print(x);

return 0;

以上是順序線性表的合併過程，以相反的順序，只需將插入條件從小於更改為大於即可。

如果要保留合併結果，可以刪除合併函式的查詢呼叫*

這個我原來寫的，有單鏈表建立、插入、刪除、搜尋等，希望能幫你typedef struct nodenode;

node *create()

p=(node *)malloc(sizeof(node));

p->data=x;

if(++i==1)

elseq=p;

q->next=null;

return head;

void print(node *head)p=head->next;

while(p!=null)

int length(node *head)return len;

node *search(node *head,int pos)else if(pos>len)

else if(pos==0)

if(p==null)

while (-pos)

return p;

node *delete(node *head,int pos)else if(pos>len)

if(p==null)

p=search(head,pos-1);

if(p!=null&&p->next!=null)return head;

node *insert(node *head,int pos,int x)

p=search(head,pos);

if(p!=null)

return head;}

1. 向前插入鏈條。

使用預值方法，一步一步地建立乙個鍊表（以便節點被鏈結） void enlink1（int num，int score，char name[10]）}

鍊表最基本的元件和功能，以單鏈表為例。

首先，單鏈表基本上有乙個資料區和乙個指向區，如下所示。

資料區 |指向區域 |

每個這樣的結構都稱為乙個節點。 每個節點依次指向區域連線。

這樣，就可以通過鍊表的前幾個點找到整個鍊表的節點，從而得到節點中的資料。

以上是最基本的鍊表，也稱為裸鍊表。

雙鏈表類似於單鏈表，即多了乙個指向區域，指向當前節點的前乙個節點，優點是因為單鏈表只能按順序向下讀取，想讀就讀不了，雙項鍊可以任意方向讀取資料。

通常，當應用鍊表時，將建立乙個額外的鍊表標題。 鍊表標題中會有一些方便操作鍊表的內容。

比如你說的空閒指標，鍊表第乙個節點的位址，鍊表的尾部位址，甚至鍊表的容量等一些控制變數。

至於鍊表的具體應用，它很複雜，但完全沒有變化，鍊表的資料區可以是任何型別的資料，甚至是子鍊表。

它不會被自動呼叫，程式設計師必須主動編寫顯式呼叫才能發生它。

2.沒有必要在外部定義三個指標，需要全域性或靜態的第乙個節點指標，其他指標只是為了便於使用而定義的，不是必需的。

3.結構中至少有乙個指標必須指向結構的型別，這是將鍊表串在一起所必需的。

單向鍊表中的兩個相鄰節點在記憶體空間中通常不相鄰，它們通過這個指標關聯，每個指標都通過節點中的指標指向下乙個節點（節點的記憶體位址），尾部節點除外

在雙向鍊表中，每個節點都有乙個指向前乙個節點的指標，使用正向和後向指標可以輕鬆遍歷整個鍊表。

4.我的層結構是什麼？ 多個子節點？ 讓我們先了解簡單的東西，如果你徹底理解它，你就可以理解和學習複雜的。

struct node

int data;

node * next

如果使用 VS2010 作為編譯器，你會發現 head->next 點會看到另乙個資料區，非常直觀。

單鏈表是指資料聯絡人的單向排列。 結構型別分為兩部分的單向鍊表節點：

1.資料域：用於儲存自己的資料。

示例：typedef struct node

stud;這定義了單向鍊表的結構，其中 char name[20] 是用於儲存名稱的字元陣列，指標 *link 是用於儲存其直接繼承者的指標。

定義鍊表結構後，只要在程式執行時將適當的資料儲存在資料字段中，如果有後繼節點，則鏈域將指向其直接後繼節點，如果沒有，則為空。

單鏈表中每個節點的儲存位址都儲存在其前置節點的下乙個欄位中，並且起始節點沒有前置節點，因此應將頭指標設定為指向起始節點。

注意：鍊表由頭指標唯一確定，單個鍊表可以由頭指標的名稱命名。

讓我們看一下建立帶有標題的單鏈表的完整過程（除非另有說明，否則下面引用的鍊表都具有標題）。

#include ＜

#include ＜

#define n 10

typedef struct node

stud;stud * creat(int n)

h-＞name[0]='\0';

h-＞link=null;

p=h;for(i=0;i＜n;i++)

p-＞link=s;

printf("請輸入個人 %d 的姓名",i+1);

scanf("%s",s-＞name);

s-＞link=null;

p=s;return(h);

main()

邏輯是這樣的：如果要刪除第5個節點，第乙個節點不等於要刪除的節點，並且還沒有迴圈到鍊表的末尾，所以就不執行下面的刪除操作，而是在while迴圈中執行該操作，使q指向當前p節點， 其中為1，p指向當前節點的下乙個節點，即2，繼續前面的判斷，此時p為2，q為1。當 p=p->next=5 執行時，q 為 4。

找到那個學號後，這個**就是刪除操作：

當學號等於您輸入的學號，且 p 為頭時，將頭指向 p 的下乙個節點，即刪除並滾動以刪除當前 p 節點。