單鏈表操作

2021-07-30 12:45:53 字數 1039 閱讀 4884

#include #include #define ok 1

#define error 0

//單鏈表型別定義

typedef struct node

lnode, *linklist;

//單鏈表的建立 (尾插法)

linklist creat_linklist( )

return h;

}//按序號查詢

linklist get_linklist(linklist h,int k)

if(j==k)return p;

else return null;

}//單鏈表的插入

int insert_linklist(linklist h, int i, int x)

s = (lnode*)malloc(sizeof(lnode));

s->data = x;

s->next = p->next;

p->next = s;

return ok;

} //單鏈表的刪除

int del_linklist(linklist h,int i)

q = p->next;

p->next = q->next;

free(q);

return ok;

} //單鏈表的輸出

void print_linklist(linklist h)

printf("end\n");

}void nz(linklist h)

}main()

else

printf("插入失敗!\n");

//呼叫刪除**;

printf("請輸入要刪除的序號:\n");

scanf("%d",&num);

if(del_linklist(h,num)==ok)

else

printf("刪除失敗!\n");

nz(h);//逆置

print_linklist(h);

}

單鏈表操作

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