鍊錶及其簡單操作(0)

2021-08-14 15:09:38 字數 795 閱讀 4351

1.建立空鍊錶 

struct st *createnullist()

2.判斷是否為空

int isnullist(struct st *head)

3.在鍊錶最後新增乙個節點

在鍊錶最後新增乙個節點,若成功返回1,不成功返回0;

else

/*對pnew節點和值的賦值 */

return 1;

}4.求某點的指標

struct st * locat(struct st *head,int n)

5./*求p所指節點的前驅(前乙個節點)*/

struct st * locatpre(stuct st *head,stuct st *p)

return ptemp;

} 6.在某個節點後插入乙個新的節點;

int inset(struct st *head,struct st *p,int n,float score)

pnew->num=n;

pnew->score=score;對pnew 的資料域和指標域賦值

p->next=pnew->next;

p->next=penw;

return 1;

}7.節點的刪除

int delect(struct st *head,int n)

}//找到 前驅p1;

p2=p1->next;

p1->next=p2->next;

free(p2);

return 1;

}

簡單鍊錶操作

先是最簡單的,建立,刪除節點,有序鍊錶新增節點,反轉等,如下 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...