C語言鏈表有單鏈表、雙向鏈表、循環鏈表。單鏈表由數據域和指針域組成，數據域存放數據，指針域存放該數據類型的指針便于找到下一個節點。雙鏈表則含有頭指針域、數據域和尾指針域，域單鏈表不同，雙鏈表可以從后一個節點找到前一個節點，二單鏈表則不行。循環鏈表就是在單鏈表的基礎上，將頭結點的地址指針存放在最后一個節點的指針域里以，此形成循環。此外還有雙向循環鏈表，它同時具有雙向鏈表和循環鏈表的功能。

? 單鏈表如： 鏈表節點的數據結構定義 struct node { int num; struct node *p; } ;

?在此鏈表節點的定義中，除一個整型的成員外，成員p是指向與節點類型完全相同的指針。

?※在鏈表節點的數據結構中，非常特殊的一點就是結構體內的指針域的數據類型使用了未定義成功的數據類型。這是在C中唯一規定可以先使用后定義的數據結構。

?

鏈表實例代碼：

1 // 原文地址 http://www.cnblogs.com/wireless-dragon/p/5170565.html 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 6 typedef int elemType;//定義存入的數據的類型可以是int char 7 8 typedef struct NODE{ //定義鏈表的結構類型 9 elemType element; 10 struct NODE *next; 11 }Node; 12 13 /************************************************************************/ 14 /* 以下是關于線性表鏈接存儲（單鏈表）操作的19種算法 */ 15 16 /* 1.初始化線性表，即置單鏈表的表頭指針為空 */ 17 /* 2.創建線性表，此函數輸入負數終止讀取數據*/ 18 /* 3.打印鏈表，鏈表的遍歷*/ 19 /* 4.清除線性表L中的所有元素，即釋放單鏈表L中所有的結點，使之成為一個空表 */ 20 /* 5.返回單鏈表的長度 */ 21 /* 6.檢查單鏈表是否為空，若為空則返回１，否則返回０ */ 22 /* 7.返回單鏈表中第pos個結點中的元素，若pos超出范圍，則停止程序運行 */ 23 /* 8.從單鏈表中查找具有給定值x的第一個元素，若查找成功則返回該結點data域的存儲地址，否則返回NULL */ 24 /* 9.把單鏈表中第pos個結點的值修改為x的值，若修改成功返回１，否則返回０ */ 25 /* 10.向單鏈表的表頭插入一個元素 */ 26 /* 11.向單鏈表的末尾添加一個元素 */ 27 /* 12.向單鏈表中第pos個結點位置插入元素為x的結點，若插入成功返回１，否則返回０ */ 28 /* 13.向有序單鏈表中插入元素x結點，使得插入后仍然有序 */ 29 /* 14.從單鏈表中刪除表頭結點，并把該結點的值返回，若刪除失敗則停止程序運行 */ 30 /* 15.從單鏈表中刪除表尾結點并返回它的值，若刪除失敗則停止程序運行 */ 31 /* 16.從單鏈表中刪除第pos個結點并返回它的值，若刪除失敗則停止程序運行 */ 32 /* 17.從單鏈表中刪除值為x的第一個結點，若刪除成功則返回1,否則返回0 */ 33 /* 18.交換2個元素的位置 */ 34 /* 19.將線性表進行冒排序 */ 35 36 37 38 /*注意檢查分配到的動態內存是否為空*/ 39 40 41 42 43 /* 1.初始化線性表，即置單鏈表的表頭指針為空 */ 44 void initList(Node **pNode) 45 { 46 *pNode=NULL; 47 printf("initList函數執行，初始化成功\n"); 48 } 49 50 /* 2.創建線性表，此函數輸入負數終止讀取數據*/ 51 Node *creatList(Node *pHead) 52 { 53 Node *p1,*p2; 54 p1=p2=(Node *)malloc(sizeof(Node)); 55 if(p1 == NULL || p2 ==NULL) 56 { 57 printf("內存分配失敗\n"); 58 exit(0); 59 } 60 memset(p1,0,sizeof(Node)); 61 62 scanf("%d",&p1->element); 63 p1->next=NULL; 64 65 while(p1->element >0) //輸入的值大于0則繼續，否則停止 66 { 67 if(pHead == NULL)//空表，接入表頭 68 { 69 pHead=p1; 70 } 71 else 72 { 73 p2->next=p1; 74 } 75 76 p2=p1; 77 p1=(Node *)malloc(sizeof(Node)); 78 79 if(p1==NULL||p2==NULL) 80 { 81 printf("內存分配失敗\n"); 82 exit(0); 83 } 84 memset(p1,0,sizeof(Node)); 85 scanf("%d",&p1->element); 86 p1->next=NULL; 87 } 88 printf("CreatList函數執行，鏈表創建成功\n"); 89 return pHead; 90 } 91 92 /* 3.打印鏈表，鏈表的遍歷*/ 93 void printList(Node *pHead) 94 { 95 if(NULL==pHead) 96 { 97 printf("PrintList函數執行，鏈表為空\n"); 98 } 99 else 100 { 101 while(NULL!=pHead) 102 { 103 printf("%d\n",pHead->element); 104 pHead=pHead->next; 105 } 106 } 107 108 } 109 110 111 /* 4.清除線性表L中的所有元素，即釋放單鏈表L中所有的結點，使之成為一個空表 */ 112 void clearList(Node *pHead) 113 { 114 Node *pNext; 115 116 if(pHead==NULL) 117 { 118 printf("clearList函數執行，鏈表為空\n"); 119 return; 120 } 121 while(pHead->next!=NULL) 122 { 123 pNext=pHead->next; 124 free(pHead); 125 pHead=pNext; 126 } 127 printf("clearList函數執行，鏈表已經清除！\n"); 128 129 } 130 131 /* 5.返回鏈表的長度*/ 132 int sizeList(Node *pHead) 133 { 134 int size=0; 135 136 while(pHead!=NULL) 137 { 138 size++; 139 pHead=pHead->next; 140 } 141 printf("sizelist函數執行，鏈表長度為%d\n",size); 142 return size; 143 } 144 145 /* 6.檢查單鏈表是否為空，若為空則返回１，否則返回０ */ 146 int isEmptyList(Node *pHead) 147 { 148 if(pHead==NULL) 149 { 150 printf("isEmptylist函數執行，鏈表為空！\n"); 151 return 1; 152 } 153 154 else 155 printf("isEmptylist函數執行，鏈表非空！\n"); 156 return 0; 157 158 } 159 160 /* 7.返回鏈表中第post節點的數據，若post超出范圍，則停止程序運行*/ 161 int getElement(Node *pHead,int pos) 162 { 163 int i=0; 164 if(pos<1) 165 { 166 printf("getElement函數執行，pos值非法！"); 167 return 0; 168 } 169 if(pHead==NULL) 170 { 171 printf("getElement函數執行，鏈表為空！"); 172 } 173 174 while (pHead!=NULL) 175 { 176 ++i; 177 if(i==pos) 178 { 179 break; 180 } 181 pHead=pHead->next; 182 } 183 if(i<pos) 184 { 185 printf("getElement函數執行，pos值超出鏈表長度\n"); 186 return 0; 187 } 188 printf("getElement函數執行，位置%d中的元素為%d\n",pos,pHead->element); 189 190 return 1; 191 } 192 193 //8.從單一鏈表中查找具有給定值x的第一個元素，若查找成功后，返回該節點data域的存儲位置，否則返回NULL 194 elemType *getElemAddr(Node *pHead,elemType x) 195 { 196 if(NULL==pHead) 197 { 198 printf("getEleAddr函數執行，鏈表為空"); 199 return NULL; 200 } 201 if(x<0) 202 { 203 printf("getEleAddr函數執行，給定值x不合法\n"); 204 return NULL; 205 } 206 while((pHead->element!=x)&&(NULL!=pHead->next))//判斷鏈表是否為空，并且是否存在所查找的元素 207 { 208 pHead=pHead->next; 209 } 210 if(pHead->element!=x) 211 { 212 printf("getElemAddr函數執行，在鏈表中沒有找到x值\n"); 213 return NULL; 214 } 215 else 216 { 217 printf("getElemAddr函數執行，元素%d的地址為0x%x\n",x,&(pHead->element)); 218 } 219 return &(pHead->element); 220 221 } 222 223 224 /*9.修改鏈表中第pos個點X的值，如果修改成功，則返回1,否則返回0*/ 225 int modifyElem(Node *pNode,int pos,elemType x) 226 { 227 Node *pHead; 228 pHead=pNode; 229 int i=0; 230 if(NULL==pHead) 231 { 232 printf("modifyElem函數執行，鏈表為空\n"); 233 return 0; 234 } 235 236 if(pos<1) 237 { 238 printf("modifyElem函數執行，pos值非法\n"); 239 return 0; 240 } 241 242 while(pHead!= NULL) 243 { 244 ++i; 245 if(i==pos) 246 { 247 break; 248 } 249 pHead=pHead->next; 250 } 251 252 if(i<pos) 253 { 254 printf("modifyElem函數執行，pos值超出鏈表長度\n"); 255 return 0; 256 } 257 pNode=pHead; 258 pNode->element=x; 259 printf("modifyElem函數執行,修改第%d點的元素為%d\n",pos,x); 260 261 return 1; 262 263 } 264 265 /* 10.向單鏈表的表頭插入一個元素 */ 266 int insertHeadList(Node **pNode,elemType insertElem) 267 { 268 Node *pInsert; 269 pInsert=(Node *)malloc(sizeof(Node)); 270 if(pInsert==NULL) exit(1); 271 memset(pInsert,0,sizeof(Node)); 272 pInsert->element=insertElem; 273 pInsert->next=*pNode; 274 *pNode=pInsert; 275 printf("insertHeadList函數執行，向表頭插入元素%d成功\n",insertElem); 276 return 1; 277 } 278 279 /* 11.向單鏈表的末尾添加一個元素 */ 280 int insertLastList(Node *pNode,elemType insertElem) 281 { 282 Node *pInsert; 283 Node *pHead; 284 Node *pTmp; 285 286 pHead=pNode; 287 pTmp=pHead; 288 pInsert=(Node *)malloc(sizeof(Node)); 289 if(pInsert==NULL) exit(1); 290 memset(pInsert,0,sizeof(Node)); 291 pInsert->element=insertElem; 292 pInsert->next=NULL; 293 while(pHead->next!=NULL) 294 { 295 pHead=pHead->next; 296 } 297 pHead->next=pInsert; 298 printf("insertLastList函數執行，向表尾插入元素%d成功!\n",insertElem); 299 return 1; 300 } 301 302 /* 12.向單鏈表中第pos個結點位置插入元素為x的結點，若插入成功返回１，否則返回０*/ 303 int isAddPos(Node *pNode,int pos,elemType x) 304 { 305 Node *pHead; 306 pHead=pNode; 307 Node *pTmp; 308 int i=0; 309 310 if(NULL==pHead) 311 { 312 printf("AddPos函數執行，鏈表為空\n"); 313 return 0; 314 } 315 316 if(pos<1) 317 { 318 printf("AddPos函數執行，pos值非法\n"); 319 return 0; 320 } 321 322 while(pHead!=NULL) 323 { 324 ++i; 325 if(i==pos) 326 break; 327 pHead=pHead->next; 328 } 329 330 if(i<pos) 331 { 332 printf("AddPos函數執行，pos值超出鏈表長度\n"); 333 return 0; 334 } 335 336 pTmp=(Node *)malloc(sizeof(Node)); 337 if(pTmp==NULL) exit(1); 338 memset(pTmp,0,sizeof(Node)); 339 pTmp->next=pHead->next; 340 pHead->next=pTmp; 341 pTmp->element=x; 342 343 printf("AddPos函數執行成功，向節點%d后插入數值%d\n",pos,x); 344 return 1; 345 } 346 347 /* 13.向有序單鏈表中插入元素x結點，使得插入后仍然有序 */ 348 int OrrderList(Node *pNode,elemType x) 349 { 350 //注意如果此數值要排到行尾要修改本代碼 351 Node *pHead; 352 pHead=pNode; 353 Node *pTmp; 354 355 if(NULL==pHead) 356 { 357 printf("OrrderList函數執行，鏈表為空\n"); 358 return 0; 359 } 360 361 if(x<1) 362 { 363 printf("OrrderList函數執行，x值非法\n"); 364 return 0; 365 } 366 367 while(pHead!=NULL) 368 { 369 if((pHead->element)>=x) 370 break; 371 pHead=pHead->next; 372 } 373 374 375 if(pHead==NULL) 376 { 377 printf("OrrderList函數查找完畢，該函數中沒有該值\n"); 378 return 0; 379 } 380 381 382 pTmp=(Node *)malloc(sizeof(Node)); 383 if(pTmp==NULL) exit(1); 384 memset(pTmp,0,sizeof(Node)); 385 pTmp->next=pHead->next; 386 pHead->next=pTmp; 387 pTmp->element=x; 388 389 printf("OrrderList函數成功插入數值%d\n",x); 390 return 1; 391 } 392 393 /*14.從單鏈表中刪除表頭結點，并把該結點的值返回，若刪除失敗則停止程序運行*/ 394 int DelHeadList(Node **pList) 395 { 396 Node *pHead; 397 pHead=*pList; 398 if(pHead!=NULL) 399 printf("DelHeadList函數執行,函數首元素為%d刪除成功\n",pHead->element); 400 else 401 { 402 printf("DelHeadList函數執行,鏈表為空!"); 403 return 0; 404 } 405 *pList=pHead->next; 406 return 1; 407 } 408 409 /* 15.從單鏈表中刪除表尾結點并返回它的值，若刪除失敗則停止程序運行 */ 410 int DelLastList(Node *pNode) 411 { 412 Node *pHead; 413 Node *pTmp; 414 415 pHead=pNode; 416 while(pHead->next!=NULL) 417 { 418 pTmp=pHead; 419 pHead=pHead->next; 420 } 421 printf("鏈表尾刪除元素%d成功!\n",pHead->element); 422 free(pHead); 423 pTmp->next=NULL; 424 return 1; 425 } 426 427 /* 16.從單鏈表中刪除第pos個結點并返回它的值，若刪除失敗則停止程序運行 */ 428 int DelPos(Node *pNode,int pos) 429 { 430 Node *pHead; 431 pHead=pNode; 432 Node *pTmp; 433 434 int i=0; 435 436 if(NULL==pHead) 437 { 438 printf("DelPos函數執行，鏈表為空\n"); 439 return 0; 440 } 441 442 if(pos<1) 443 { 444 printf("DelPos函數執行，pos值非法\n"); 445 return 0; 446 } 447 448 while(pHead!=NULL) 449 { 450 ++i; 451 if(i==pos) 452 break; 453 pTmp=pHead; 454 pHead=pHead->next; 455 } 456 457 if(i<pos) 458 { 459 printf("DelPos函數執行，pos值超出鏈表長度\n"); 460 return 0; 461 } 462 printf("DelPos函數執行成功，節點%d刪除數值%d\n",pos,pHead->element); 463 pTmp->next=pHead->next; 464 free(pHead); 465 return 1; 466 } 467 468 /* 17.從單鏈表中刪除值為x的第一個結點，若刪除成功則返回1,否則返回0 */ 469 int Delx(Node **pNode,int x) 470 { 471 Node *pHead; 472 Node *pTmp; 473 pHead=*pNode; 474 int i=0; 475 476 if(NULL==pHead) 477 { 478 printf("Delx函數執行，鏈表為空"); 479 return 0; 480 } 481 if(x<0) 482 { 483 printf("Delx函數執行，給定值x不合法\n"); 484 return 0; 485 } 486 while((pHead->element!=x)&&(NULL!=pHead->next))//判斷鏈表是否為空，并且是否存在所查找的元素 487 { 488 ++i; 489 pTmp=pHead; 490 pHead=pHead->next; 491 } 492 if(pHead->element!=x) 493 { 494 printf("Delx函數執行，在鏈表中沒有找到x值\n"); 495 return 0; 496 } 497 if((i==0)&&(NULL!=pHead->next)) 498 { 499 printf("Delx函數執行，在鏈表首部找到此元素,此元素已經被刪除\n"); 500 *pNode=pHead->next; 501 free(pHead); 502 return 1; 503 } 504 printf("Delx函數執行，首個為%d元素被刪除\n",x); 505 pTmp->next=pHead->next; 506 free(pHead); 507 return 1; 508 } 509 510 /* 18.交換2個元素的位置 */ 511 int exchange2pos(Node *pNode,int pos1,int pos2) 512 { 513 Node *pHead; 514 int *pTmp; 515 int *pInsert; 516 int a; 517 int i=0; 518 519 if(pos1<1||pos2<1) 520 { 521 printf("DelPos函數執行，pos值非法\n"); 522 return 0; 523 } 524 525 pHead=pNode; 526 while(pHead!=NULL) 527 { 528 ++i; 529 if(i==pos1) 530 break; 531 pHead=pHead->next; 532 } 533 534 if(i<pos1) 535 { 536 printf("DelPos函數執行，pos1值超出鏈表長度\n"); 537 return 0; 538 } 539 540 pTmp=&(pHead->element); 541 i=0; 542 pHead=pNode; 543 while(pHead!=NULL) 544 { 545 ++i; 546 if(i==pos2) 547 break; 548 pHead=pHead->next; 549 } 550 551 if(i<pos2) 552 { 553 printf("DelPos函數執行，pos2值超出鏈表長度\n"); 554 return 0; 555 } 556 557 pInsert=&(pHead->element); 558 a=*pTmp; 559 *pTmp=*pInsert; 560 *pInsert=a; 561 562 printf("DelPos函數執行,交換第%d個和第%d個pos點的值\n",pos1,pos2); 563 return 1; 564 } 565 566 int swap(int *p1,int *p2) 567 { 568 int a; 569 if(*p1>*p2) 570 { 571 a=*p1; 572 *p1=*p2; 573 *p2=a; 574 } 575 return 0; 576 } 577 578 /* 19.將線性表進行冒泡排序 */ 579 int Arrange(Node *pNode) 580 { 581 Node *pHead; 582 pHead=pNode; 583 584 int a=0,i,j; 585 586 if(NULL==pHead) 587 { 588 printf("Arrange函數執行，鏈表為空\n"); 589 return 0; 590 } 591 592 while(pHead!=NULL) 593 { 594 ++a; 595 pHead=pHead->next; 596 } 597 598 pHead=pNode; 599 for(i=0;i<a-1;i++) 600 { 601 for(j=1;j<a-i;j++) 602 { 603 swap(&(pHead->element),&(pHead->next->element)); 604 pHead=pHead->next; 605 } 606 pHead=pNode; 607 } 608 printf("Arrange函數執行，鏈表排序完畢!\n"); 609 return 0; 610 } 611 612 int main() 613 { 614 Node *pList=NULL; 615 int length=0; 616 617 elemType posElem; 618 619 initList(&pList); 620 printList(pList); 621 622 pList=creatList(pList); 623 printList(pList); 624 625 sizeList(pList); 626 printList(pList); 627 628 isEmptyList(pList); 629 630 631 posElem=getElement(pList,3); 632 printList(pList); 633 634 getElemAddr(pList,5); 635 636 modifyElem(pList,4,1); 637 printList(pList); 638 639 insertHeadList(&pList,5); 640 printList(pList); 641 642 insertLastList(pList,10); 643 printList(pList); 644 645 isAddPos(pList,4,5); 646 printList(pList); 647 648 OrrderList(pList,6); 649 printList(pList); 650 651 DelHeadList(&pList); 652 printList(pList); 653 654 DelLastList(pList); 655 printList(pList); 656 657 DelPos(pList,5); 658 printList(pList); 659 660 Delx(&pList,5); 661 printList(pList); 662 663 exchange2pos(pList,2,5); 664 printList(pList); 665 666 Arrange(pList); 667 printList(pList); 668 669 clearList(pList); 670 return 0; 671 }

?

轉載于:https://www.cnblogs.com/oulton/p/5807364.html

總結

以上是生活随笔為你收集整理的[转载 整理]C语言链表实例的全部內容，希望文章能夠幫你解決所遇到的問題。

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