單鏈表建立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...