學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...