單鏈表操作

2021-07-05 22:22:20 字數 1105 閱讀 6059

#include 

#include

#include

typedef int elemtype;

typedef struct lnode

lnode;

lnode *l;

lnode *creat_l();

void out_l(lnode *l);

void insert_l(lnode *l,int i, elemtype e);

elemtype delete_l(lnode *l,int i);

int locat_l(lnode *l,elemtype e);//返回e元素的位置

void main()

break;

case 2:break;

case 3:

else

}break;

case 4: break;

}printf("\n------------------------------\n");

}while(k>=1&&k<5);

printf("\n 按回車鍵,返回。。。。\n");

ch=getchar();//輸入空格結束

}//建線性鍊錶

lnode *creat_l()

return (h);

}//輸出元素

void out_l(lnode *l)

}//插入

void insert_l(lnode *l,int i,elemtype e)

//...........找到i-1個結點

if(p==null||i<1) printf("\n插入位置錯誤!");

else

}//刪除,返回

elemtype delete_l(lnode *l,int i)

if(!p->next||i<1)

else

}//查詢e 並返回其位置

int locat_l(lnode *l,elemtype e)

if(p!=null) return j;

else

return -1;

}

單鏈表操作

include include typedef struct node tag node 建立不帶頭結點的單鏈表 node createnode else p q scanf d n 函式體結束,q指標變數被釋放,不能通過head引數帶回到呼叫函式 要把head帶回到呼叫函式,要把它定義為指向指標的...

單鏈表操作

include stdio.h include malloc.h include define n 10 代表要處理的元素個數 可以誰使用者的意思修改 define ok 1 define overflow 0 typedef int elemtype typedef int status type...

單鏈表操作

這一次補上鍊表的注釋,是空閒的時候敲出來的,如果有錯,希望幫忙糾正 部分給出了詳細說明,這裡只選取了基本操作,因為更複雜的鍊錶操作太繁瑣,這裡就不寫了 如果有什麼不懂的地方,可以隨時詢問 include using namespace std typedef int elemtype struct ...