C鍊錶操作

2021-09-21 01:21:04 字數 1553 閱讀 9889

#include

#include

//定義乙個結構體

struct student;

//記錄個數

int icount = 0;

//建立鍊錶

struct student*create()

else

pnew = (struct student*)malloc(sizeof(struct student));

scanf("%s", &pnew->cname);

scanf("%d", &pnew->iage);

}free(pnew);

return phead;

}//從頭部插入成員

struct student*insert(struct student*pinsert)

//從某個位置插入成員

struct student*insertforindex(struct student*phead, int iindex)

struct student*ptemp, *pcurrent, *pnew;

ptemp = phead;

//找出具體位置

while (ptemp != null)

ptemp = ptemp->pnext;

}pnew = (struct stuent*)malloc(sizeof(struct student));

scanf("%s", &pnew->cname);

scanf("%d", &pnew->iage);

pnew->pnext = pcurrent->pnext;

pcurrent->pnext = pnew;

icount++;

return phead;

}//從某個位置更新成員

struct student*updateforindex(struct student*phead, int iindex)

ptemp = phead;

while (ptemp != null)

ptemp = ptemp->pnext;

}scanf("%s", &pcurrent->cname);

scanf("%d", &pcurrent->iage);

return phead;

}//從某個位置刪除成員

struct student*deleteforindex(struct student*phead, int iindex)

int inum = 0;

ptemp = phead;

while (ptemp != null)

ptemp = ptemp->pnext;

}pcurrent = pforword->pnext;

pforword->pnext = pcurrent->pnext;

free(pcurrent);

icount--;

return phead;

}//列印成員

void print(struct student* phead)

}int main()

C鍊錶操作

define crt secure no warnings include include include typedef struct node slist slist slist create 建立鍊錶 int slist print slist phead 遍歷鍊錶 int slist nod...

C 鍊錶操作

關於鍊錶操作,在c 當中微軟已經提供了乙個linkedlist的資料結構,通過這個類提供的一系列方法就能夠實現鍊錶操作。這裡我提供一段 這是在論壇裡面有人提問時給出的 它實現了自定義鍊錶的操作 讀者可以在此基礎上進一步完善 因為這段 涉及一些c 技巧,所以貼出來給初學者學習c 提供一點參考。實體類 ...

C 鍊錶操作總結和常見鍊錶操作

一 鍊錶的定義 鍊錶是一種動態資料結構,他的特點是用一組任意的儲存單元 可以是連續的,也可以是不連續的 存放資料元素。鍊錶中每乙個元素成為 結點 每乙個結點都是由資料域和指標域組成的,每個結點中的指標域指向下乙個結點。head是 頭指標 表示鍊錶的開始,用來指向第乙個結點,而最後乙個指標的指標域為n...