#include <stdio.h> #include <stdlib.h>//節點結構體 struct Node {int a;struct Node *pNext; } ;//頭尾指針定義 struct Node *g_pHead=NULL; struct Node *g_pEnd=NULL; //空頭鏈表初始化 void LianBiaoChuShi(); //尾添加 void WeiTianJia(int a); //頭添加void TouTianJia(int a); //任意位置添加 void RenYiTianJia(int index,int a); //在index后添加a // 查找指定節點位置，返回地址struct Node *SelectNode(int a); //刪除頭 void ShanChuTou(); //刪除尾 void ShanChuWei(); //刪除中間任意節點 void ShanChuRenYi(int a); //釋放鏈表 //遍歷鏈表 void BianLi(); int main() {LianBiaoChuShi();//空頭鏈表初始化//操作WeiTianJia(1);WeiTianJia(2);WeiTianJia(3);WeiTianJia(4); BianLi();//遍歷 printf("\n"); RenYiTianJia(3,6);BianLi();//遍歷 printf("\n"); ShanChuTou();//刪除頭 BianLi();//遍歷 printf("\n");ShanChuWei();BianLi();//遍歷 printf("\n");ShanChuRenYi(2);BianLi();//遍歷 printf("\n");system("pause");return 0; } //空頭鏈表初始化 void LianBiaoChuShi() {//鏈表空頭 g_pHead=(struct Node *)malloc(sizeof(struct Node));g_pHead->pNext=NULL;g_pEnd= g_pHead;//頭尾都是一個節點 }//尾添加 void WeiTianJia(int a) {//創建一個節點struct Node *pTemp= (struct Node *)malloc(sizeof(struct Node));//節點成員賦值pTemp->a=a;pTemp->pNext=NULL;if(NULL==pTemp){printf("內存不足\n");//return NULL;}//鏈接g_pEnd->pNext=pTemp;g_pEnd=pTemp;}//頭添加void TouTianJia(int a){//創建一個節點struct Node *pTemp= (struct Node *)malloc(sizeof(struct Node));//節點成員賦值pTemp->a=a;pTemp->pNext=NULL;if(NULL==pTemp){printf("內存不足\n");// return NULL;}//鏈接pTemp->pNext=g_pHead->pNext;g_pHead->pNext=pTemp;}//任意位置添加 void RenYiTianJia(int index,int a) {//判斷鏈表為空 if(g_pHead->pNext==NULL){printf("鏈表無節點\n");}//找插入位置struct Node *pTemp=SelectNode(index);if(NULL==pTemp){printf("查無此節點\n");}//找到了，鏈接//1.創建節點，把a裝進去 //創建一個節點struct Node *pT= (struct Node *)malloc(sizeof(struct Node));//節點成員賦值pT->a=a;pT->pNext=NULL;//2.鏈接if(pTemp==g_pEnd)//如果插入的位置是尾部，調用尾添加{WeiTianJia(a);} else{pT->pNext=pTemp->pNext;pTemp->pNext=pT;}}// 查找指定節點位置，返回地址struct Node *SelectNode(int a){struct Node *pTemp=g_pHead->pNext;while(pTemp!=NULL){if(a==pTemp->a){return pTemp;}printf("%d\n",pTemp->a);pTemp=pTemp->pNext;}return NULL;}//遍歷鏈表 void BianLi() {struct Node *pTemp=g_pHead->pNext;while(pTemp!=NULL){printf("%d\n",pTemp->a);pTemp=pTemp->pNext;} }//刪除頭 void ShanChuTou() {//判斷鏈表為空 if(g_pHead->pNext==NULL){printf("鏈表無節點\n");}//1記錄這個點 struct Node *pTemp=g_pHead->pNext;//2指向下一個g_pHead->pNext=g_pHead->pNext->pNext;//3釋放free(pTemp); }//刪除尾 void ShanChuWei() {//判斷鏈表為空 if(g_pHead->pNext==NULL){printf("鏈表無節點\n");}if(g_pHead==g_pEnd){free(g_pEnd);g_pHead->pNext=NULL;g_pEnd=g_pHead;}//有多個節點else{struct Node *pTemp=g_pHead->pNext;while(pTemp!=NULL){if(pTemp->pNext==g_pEnd)//找到尾的前一個 {break; }pTemp=pTemp->pNext;}//1釋放尾巴free(g_pEnd);g_pEnd=pTemp;//尾巴下一個賦值為空g_pEnd->pNext=NULL; }}void ShanChuRenYi(int a) {struct Node *pTemp=SelectNode(a);if(NULL==pTemp){printf("查無此節點\n");} //如果只有一個節點if(g_pHead->pNext==g_pEnd){ShanChuWei();} if(g_pHead==pTemp){ShanChuWei();}else{//找位置//找到刪除點pTemp的前一個 struct Node *pT=g_pHead;while(pT!=NULL){if(pT->pNext==pTemp){break;} pT=pT->pNext;}//先連pT->pNext=pTemp->pNext;//后刪除 free(pTemp);}}

總結

以上是生活随笔為你收集整理的有空头链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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