C 簡單鍊錶操作

2021-06-18 01:42:04 字數 1176 閱讀 8640

#include #include #include /* 定義乙個數字節點 */

typedef struct tagstnode

stnode;

/* 建立inum個節點,返回指向第乙個節點的指標 */

stnode* create(int inum);

/* 列印 */

void print(stnode *psthead);

/* 將鍊錶反轉 */

stnode* reverse(stnode *psthead);

//void delete(stnode *psthead);

/* 刪除鍊錶中的第inum個節點 */

void delete(stnode *psthead, int inum);

/* 只遍歷一次,求中間節點 *

*/void searchmid(stnode *psthead, stnode **pstmid);

stnode* create(int inum)

return psthead;

}void print(stnode *pstnode)

return;}/*

void delete(stnode *psthead)}*/

stnode* reverse(stnode *psthead)

psthead->pnext = null;

// psthead = pstptr1;

return pstptr1;

}void delete(stnode *psthead, int inum)

pstptr2 = pstptr1->pnext;

printf("%d %d\n", pstptr1->idata, pstptr2->idata);

pstptr1->pnext = pstptr2->pnext;

pstptr2->pnext = null;

assert(null != pstptr2);

free(pstptr2);

return ;

}void searchmid(stnode *psthead, stnode **pstmid)

*pstmid = pstptr2;

return ;

}int main(void)

簡單鍊錶操作

先是最簡單的,建立,刪除節點,有序鍊錶新增節點,反轉等,如下 include using namespace std struct node node createlink int a,int len else return head void show node head coutelse bre...

簡單鍊錶操作

include using namespace std 鍊錶結構體 struct node 建立鍊錶 返回煉表頭指標 node createnodes head head next next next null return head 列印鍊錶,未使用遞迴 void printnodes node ...

鍊錶簡單操作

color green 鍊錶 是一種常見的基礎資料結構,是一種線性表,但是並不會按線性的順序儲存資料,而是在每乙個節點裡存到下乙個節點的資訊 相當與c 的指標 鍊錶的主要操作 增,刪,查,改,其它。1.增加乙個鍊錶元素 加入鍊錶元素,加到尾部 public void add object obj e...