單鏈表建立c 實現

2021-06-22 10:04:04 字數 753 閱讀 9408

學c++,第一編寫鍊錶程式。

首先是鍊錶節點的建立,分為指標域和資料域,程式建立如下:

typedef struct data

;typedef struct list

;

這裡定義了鍊錶的資料域為結構體資料,包含姓名和年齡。指標域包含指向下乙個節點的指標next。

輸入節點資料,建立鍊錶。程式如下:

list *creatlist(list *head,data data)

temp=head;

while(temp->next!=null) //指向尾節點,並在尾節點新增一節點node

temp->next=node;

return head;

}

建立後,對鍊錶進行順序顯示,程式**如下:

int lenlist(list *head)//  鍊錶的測長 

return (n);

}void display(list *head)//鍊錶的顯示

}

顯示時,先對鍊錶遍歷測試其長度。

主函式如下:

int main()

display(head);

}

執行結果如下:

C 單鏈表實現

1 單向鍊錶 單向鍊錶 include include class cnode 節點類 class clist 鍊錶類 cnode movetrail cnode pnode 移動到尾節點 return ptmp void addnode cnode pnode 新增節點 else m nodesu...

c 實現單鏈表

include include using namespace std typedef int datatype struct linknode 建立乙個節點 class slist void swap slist s slist const slist s head null tail null ...

單鏈表(C實現)

ifndef list h define list h typedef struct node node typedef struct list list initlist int insertlist list l,void data,int size node findnodebykey lis...