鍊錶基本操作(建立,插入,查詢,刪除) C語言

2021-08-14 13:32:56 字數 2348 閱讀 8629

工具:xcode //

// main.c

// node

////

#include

#include

typedef

struct studentstu;

#pragma mark 鍊錶的建立

#if0

//頭插入法建表

stu * creat_linklist(int n)

else

}return head;

}#else

//尾插入建表

stu * creat_linklist(int n)else

}return head;

}#endif

#pragma mark 鍊錶的查詢

//指定個數查詢

float

getscore(stu * node,int i);

if (i==j) else

}//根據資料值查詢節點

stu * getstudent(stu * headlink,float score)

if (p->score==score)

return

null;

}#pragma mark 鍊錶的插入

stu * insertstudent(stu * headlink,int i,float score)

if (j==i-1)

return headlink;

}#pragma mark 鍊錶的刪除

//刪除第幾個節點

stu * deletestudent(stu * headlink,int i)

if (j==i)

return headlink;

}//按值刪除所有節點

stu * deletestudentbyscore(stu * headlink,float score)else

}return headlink;

}//刪除重複節點

void

deletesamedatanode(stu * headlink)else

}p=p->next;}}

void

printflink(stu * headlink)

printf("\n"

);}intmain(int argc, const

char * argv)

列印結果:

請輸入分數:2

請輸入分數:3

請輸入分數:3

請輸入分數:4

請輸入分數:2

列印鍊錶如下:

2.00

3.00

3.00

4.00

2.00

3個鍊錶值為:3.00

列印鍊錶如下:

2.00

3.00

3.00

6.60

4.00

2.00

列印鍊錶如下:

2.00

3.00

6.60

4.00

2.00

列印鍊錶如下:

2.00

3.00

6.60

4.00

2.00

program ended with exit code: 0

鍊錶 建立 插入 刪除 查詢

include include typedef struct node int data struct node next node node createlist 建立乙個單鏈表 printf 建立乙個長度為 n的鍊錶,請輸入 n int n scanf d n node l l node mal...

c 鍊錶的基本操作建立,插入,刪除,輸出。

include include include define n sizeof struct node using namespace std struct node void jianli node head,int n 建立鍊錶 p2 next null void charu node head...

鍊錶的建立,插入,刪除,輸出基本操作

include include struct student 定義乙個學生結點,結點包括值域和指標域 typedef struct student list list createlist list insertnode list h,list s list deletenode list h,lo...