單鏈表的增刪改查操作

2021-08-31 07:02:26 字數 1384 閱讀 6304

mark一下自己的學習過程,繼續堅持✊✊✊

//

// linklist.cpp

// love

//// created by wpln on 2018/11/8.

//#include #include #include #include using namespace std;

typedef struct studentstu, *pstu;

#define in //in 表示輸入引數,指標指向的值不會修改

#define out //out 表示輸出引數,指標指向的值會修改,且不會讀

#define inout //inout 表示輸入輸出引數,指標指向的值會修改,且會讀取

void list_head_insert(in out pstu *pphead, in out pstu *pptail, in int i)else

}void list_tail_insert(in out pstu* pphead, in out pstu *pptail, in int i)else

}//按從小到大的順序

void list_sort_insert(in out pstu *pphead, in out pstu *pptail, in out int i)else if((*pphead)->num > i)else

ppre = pcur;

pcur = pcur->pnext;

}//到達尾部

if(null == pcur)

}}void list_delete(in out pstu *pphead, in out pstu *pptail, in int i)

else

ppre = pcur;

pcur = pcur->pnext;

}//將最後乙個節點刪除了

if(pcur == *pptail)

}//沒有找到

if(pcur == null)else

}void list_modify(pstu phead, int i, float f)

phead = phead->pnext;

}}void list_print(pstu phead)

}int main()

list_print(phead);

while ((printf("please input modify num and score:\n"), scanf("%d,%f", &i, &f)) != eof)

while(printf(("please input delete num:\n"),scanf("%d",&i))!=eof)

return 0;

}

單鏈表增刪改查

include include include include using namespace std struct node node int x,node next null 帶參初始化 建立煉表頭結點,新增引用因為要改變指標的位址指向 void createlink node head 新增鍊...

單鏈表增刪改查

單鏈表單鍊錶 linked list 由各個記憶體結構通過乙個 next 指標鏈結在一起組成,每乙個內 存結構都存在後繼記憶體結構 鏈尾除外 記憶體結構由資料域和 next 指標域組成。單鏈表實現圖示 解析 data 資料 next 指標,組成乙個單鏈表的記憶體結構 第乙個記憶體結構稱為 鏈頭,最後...

單鏈表 增刪改查

目錄基本面試題 class heronode class singlelinkedlistpublic void add heronode heronode public void addbyorder heronode heronode if temp.next.no heronode.no el...