鐘曉鴻單循環(huán)鏈表基本操作

1、#include#includetypedefstructnodeintdatastructnodenextlnodelinkedlist單循環(huán)鏈表建立linkedlistlinkedlistcreat()intxlinkedlistLprL=(lnode)malloc(sizeof(lnode))Lnext=NULLr=Lscanf(“%d“while(x!=1)p=(lnode)malloc(sizeof(lnode))pdata=

2、xrnext=pr=pscanf(“%d“rnext=LreturnL打印鏈表voidlinkedlistprint(linkedlistL)linkedlistp=Lnextprintf(“n打印鏈表n“)while(p!=L)printf(“%5d“pdata)p=pnext求單循環(huán)鏈表的長度voidlinkedlistlenght(linkedlistL)intx=0intxprintf(“n求某元素前驅(qū)n“)printf(“n您

3、要用于求其前驅(qū)的元素是請輸入：“)scanf(“%d“if(pdata==x)printf(“n%d就是本單循環(huán)鏈表的第一個元素，故其沒有前驅(qū)。“x)elsewhile(pdata!=x)pre=prenextp=pnextprintf(“n您輸入的元素%d的前驅(qū)是%d“xpredata)求某元素后繼voidlinkedlistnext(linkedlistL)intxlinkedlistp=Lnextprintf(“n求某元素后繼n“

4、)printf(“n您要求哪個元素的后繼請輸入：“)scanf(“%d“while(pdata!=x)p=pnextif(pnext==L)printf(“n%d是本單循環(huán)鏈表規(guī)定的最后一個值?！皒)elseprintf(“n%d的后繼是%d“xpnextdata)在某元素后插入的函數(shù)voidlinkedlistinser(linkedlistL)intxylinkedlistsq=Lnextp=Lnextprintf(“n在某元素后插