久久久久久久视色,久久电影免费精品,中文亚洲欧美乱码在线观看,在线免费播放AV片

<center id="vfaef"><input id="vfaef"><table id="vfaef"></table></input></center>

    <p id="vfaef"><kbd id="vfaef"></kbd></p>

    
    
    <pre id="vfaef"><u id="vfaef"></u></pre>

      <thead id="vfaef"><input id="vfaef"></input></thead>

    1. 站長資訊網(wǎng)
      最全最豐富的資訊網(wǎng)站

      鏈表的c語言實現(xiàn)(三)

      二、單鏈表的基本運算
      建立了一個單鏈表之后,如果要進行一些如插入、刪除等操作該怎么辦?所以還須掌握一些單鏈表的基本算法,來實現(xiàn)這些操作。單鏈表的基本運算包括:查找、插入和刪除。下面我們就一一介紹這三種基本運算的算法,并結(jié)合我們建立單鏈表的例子寫出相應的程序。
      1、查找
      對單鏈表進行查找的思路為:對單鏈表的結(jié)點依次掃描,檢測其數(shù)據(jù)域是否是我們所要查好的值,若是返回該結(jié)點的指針,否則返回NULL。
      因為在單鏈表的鏈域中包含了后繼結(jié)點的存儲地址,所以當我們實現(xiàn)的時候,只要知道該單鏈表的頭指針,即可依次對每個結(jié)點的數(shù)據(jù)域進行檢測。
      以下是應用查找算法的一個例子:
      #include <stdio.h>
      #include <malloc.h>
      #include <string.h> /*包含一些字符串處理函數(shù)的頭文件*/
      #define N 10

      typedef struct node
      {
      char name[20];
      struct node *link;
      }stud;

      stud * creat(int n) /*建立鏈表的函數(shù)*/
      {
      stud *p,*h,*s;
      int i;
      if((h=(stud *)malloc(sizeof(stud)))==NULL)
      {
      printf(“不能分配內(nèi)存空間!”);
      exit(0);
      }
      h->name[0]=’