單鏈表簡單操作

2021-09-07 04:34:01 字數 1365 閱讀 2096

#include

#include

typedef char datatype;

typedef struct node

linklist;

//鍊錶建立

//返回:頭指標

linklist * creat_list()

printf("null");

i++;

printf("\n 輸入單個字元鍊錶的第%d個資料:", i);

scanf("\n%c", &ch);

return (head);

//按序號查詢

//引數:序號,和對應的煉表頭

//返回相應指標(位址)

linklist * find2(linklist *head, int i)

if(j == i) 

else 

//按值查詢

//引數:值,和對應的煉表頭

//返回相應指標(位址)

linklist * find1(linklist *head, datatype ch)

else

}return (p);

}//單鏈表插入                  頭,   值,    序號

int linklist_insert(linklist *head,datatype ch ,int num)

if(num - 1 != i) return 0;

s= (linklist *)malloc(sizeof(linklist));   //新建節點將數值儲存

s->data = ch;                              //將數值儲存

s->next = p->next;                         //將待插節點 連線後繼節點

p->next = s;                                //將待插節點 連線前繼節點

return 1;

}// 按位置 刪除運算

int list_delete(linklist *head, int num)//刪除第num個

if(num - 1 != i) return 0;

s = p->next;   // p->next 就是要刪除節點的位置 用s儲存

p->next = s->next;  //p->next 指向後乙個節點

簡單的單鏈表操作

include using namespace std template class node node const t value,node nextvalue null value value next nextvalue t getvalue template void deletevalue...

單鏈表操作

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...