?

#include <stdio.h> #include <malloc.h> #include <string.h> #include <stdlib.h>typedef struct Node {int data; //數據域struct Node * pNext; //指針域}Node, *pNode;//函數聲明 pNode create_list(); void traverse_list(pNode pHead); int main(void) {pNode pHead = NULL; //等價于 struct Node *pHead=NULLpHead = create_list(); //create_list()創建一個非循環單鏈表,并將該鏈表的頭結點的地址賦給pHeadtraverse_list(pHead);while(true){}return 0; }//創建單鏈表 pNode create_list() {int len; //用來存放有效節點數int i;int val; //存放用戶臨時輸入的節點數據//我們首先要先生成一個頭結點 不存放有效數據pNode pHead = (pNode)malloc(sizeof(Node));if (NULL == pHead) {printf("內存分配失敗");//程序退出exit(-1);}pNode pTail = pHead; //pTail也指向了頭結點pTail->pNext = NULL;printf("請輸入你要輸入節點的個數 len =");scanf_s("%d", &len);//假設輸入的長度5，我們需要循環for ( i = 0; i < len; i++){printf("請輸入第%d個節點的值：", i + 1);scanf_s("%d", &val);pNode pNew=(pNode)malloc(sizeof(Node));if (NULL == pNew) {printf("內存分配失敗");//程序退出exit(-1);}pNew->data = val;//pHead->pNext = pNew;//pNew->pNext = NULL;pTail->pNext = pNew; //將這個新節點掛到尾節點，新節點最后一個節點pNew->pNext = NULL; //將最后一個節點的指針域置空pTail = pNew; //將新節點賦給最后的一個節點 pTail }return pHead; }//遍歷 void traverse_list(pNode pHead) {pNode p = pHead->pNext;while (p!=NULL){printf("%d ",p->data);p = p->pNext;}//換行printf("\n");return; }

求一個鏈表的長度和判斷一個鏈表是否為空

#include <stdio.h> #include <malloc.h> #include <string.h> #include <stdlib.h>typedef struct Node {int data; //數據域struct Node * pNext; //指針域}Node, *pNode;//函數聲明 pNode create_list(); void traverse_list(pNode pHead);bool is_empty(pNode pHead); //判斷鏈表是否為空 int length_list(pNode pHead); //鏈表的長度 bool insert_list(pNode, int, int); //插入 第一個參數表示插入的鏈表 第二個參數表示插入的位置 第三個參數表示插入的元素 bool delete_list(pNode, int, int *); //第一個參數表示要刪除的位置，第二個參數表示要刪除的位置 第三參數表示刪除的元素的地址放入指針 void sort_list(pNode);int main(void) {pNode pHead = NULL; //等價于 struct Node *pHead=NULLpHead = create_list(); //create_list()創建一個非循環單鏈表,并將該鏈表的頭結點的地址賦給pHeadtraverse_list(pHead);int len = length_list(pHead);printf("鏈表的長度%d\n", len);while(true){}return 0; }//創建單鏈表 pNode create_list() {int len; //用來存放有效節點數int i;int val; //存放用戶臨時輸入的節點數據//我們首先要先生成一個頭結點 不存放有效數據pNode pHead = (pNode)malloc(sizeof(Node));if (NULL == pHead) {printf("內存分配失敗");//程序退出exit(-1);}pNode pTail = pHead; //pTail也指向了頭結點pTail->pNext = NULL;printf("請輸入你要輸入節點的個數 len =");scanf_s("%d", &len);//假設輸入的長度5，我們需要循環for ( i = 0; i < len; i++){printf("請輸入第%d個節點的值：", i + 1);scanf_s("%d", &val);pNode pNew=(pNode)malloc(sizeof(Node));if (NULL == pNew) {printf("內存分配失敗");//程序退出exit(-1);}pNew->data = val;//pHead->pNext = pNew;//pNew->pNext = NULL;pTail->pNext = pNew; //將這個新節點掛到尾節點pNew->pNext = NULL;pTail = pNew;}return pHead; }//遍歷 void traverse_list(pNode pHead) {pNode p = pHead->pNext;while (p!=NULL){printf("%d ",p->data);p = p->pNext;}//換行printf("\n");return; }//判斷鏈表是否為空 bool is_empty(pNode pHead) {if (NULL == pHead->pNext) {return true;}else {return false;} }//求一個鏈表的長度 int length_list(pNode pHead) {pNode p=pHead->pNext; //第一個節點int len = 0;while (NULL != p) { //只要指針指向的下一個元素不是空，指針就繼續向后移動++len;p=p->pNext;}return len; }

?

?

算法:
狹義的算法是與數據的存數方式密切相關
廣義的算法是與數據的存儲方式無關
泛型:
利用某種技術達到的效果就是:不同的存數方式，執行的操作是一樣的

?

總結

以上是生活随笔為你收集整理的创建链表和遍历链表算法演示的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。