單鏈表的逆置

#include#includeusing namespace std;

typedef int datatype;
/*定義鍊錶資料結構*/
typedef struct nodelnode,* linklist;
int main()
/*尾插法-建立鍊錶*/
linklist tail_create_linklist()
h->next=null;
cout<<"輸入單鏈表元素(負數結束)：";
linklist p,r;
p=r=(linklist)malloc(sizeof(lnode));//利用malloc ( )函式向系統申請分配乙個節點
cin>>p->data;//輸入節點的值
p->next=null;//將新節點的指標置為空
while(p->data>0)
return h;//返回鍊錶的頭指標
}/*逆置單鏈表*/
void reverse_linklist(linklist h)
}/*輸出鍊錶*/
void show(linklist h)
}/*銷毀單鏈表*/
void destory_linklist(linklist * h)
* h=null;
}

單鏈表逆置

單鏈表逆置 include include define item num 10 typedef struct tagnode node node linklist create void linklist destroy node head void linklist print node hea...

單鏈表逆置

name 單鏈表逆置 author 巧若拙 date 22 11 14 16 13 description 分別用遞迴和非遞迴兩種方式實現單鏈表 不含頭結點 的逆置 include include include typedef char elemtype typedef int status 函式...

單鏈表逆置

最近在leetcode oj上刷題，將一些演算法題的解法記錄下來，也期待一些新的更好的方法。題目是這樣滴 206.reverse linked list reverse a singly linked list.hint a linked list can be reversed either it...