用php實現一個循環單鏈表,循環單鏈表和單循環鏈表

本文目錄一覽：

• 1、PHP實現：如何在只給定單鏈表中某個結點的指針的情況下刪除該結點
• 2、使用php循環語句輸出一個5行*4列的表格,並且在每行輸出1,2,3,4,5
• 3、試編寫一個算法，把單鏈表改變成循環鏈表
• 4、用循環單鏈表實現循環隊列,如何寫出插入和刪除的算法？

PHP實現：如何在只給定單鏈表中某個結點的指針的情況下刪除該結點

p是要刪除的結點，q是p的前一個結點 q-next = p-next;//刪除的結點的後一結點的首地址賦值給刪除的結點的前一結點的next p-next-prior = q;//刪除的結點的後一結點的prior指向刪除的結點的前一結點的首地址

使用php循環語句輸出一個5行*4列的表格,並且在每行輸出1,2,3,4,5

table width=”100%” border=”2″ cellspacing=”2″ cellpadding=”2″

  tr

    td colspan=”4″ style=”background:#9C0; color:#333; text-align:center”方法一/td

  /tr

? 

//方法1 for循環  已知循環次數

$i=1;

for($i;$i6;$i++){

? 

 tr

    td width=”17%”? echo $i; ?/td

    td width=”22%”nbsp;/td

    td width=”28%”nbsp;/td

    td width=”33%”nbsp;/td

  /tr

? }?   

  tr

    td colspan=”4″ style=”background:#9C0; color:#333; text-align:center”方法二/td

  /tr

 tr  

?

//方法2  數組循環  

$arr = array(1, 2, 3, 4 ,5);

foreach ($arr as $value) { ?  

    td?  echo $value; ?/td

    tdnbsp;/td

    tdnbsp;/td

    tdnbsp;/td

  /tr  

? } ?

/table

試編寫一個算法，把單鏈表改變成循環鏈表

將單鏈表改成循環鏈表只需將單鏈表最後一個結點的指針指向頭結點，即p-next = head。

單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。其數據是以結點來表示的，每個結點的構成：元素(數據元素的映象) + 指針(指示後繼元素存儲位置)，元素就是存儲數據的存儲單元，指針就是連接每個結點的地址數據。

循環鏈表也是一種鏈式存貯結構。和單鏈表相比，循環鏈表中最後一個結點的指針域指向頭結點，整個鏈表形成一個環。

用循環單鏈表實現循環隊列,如何寫出插入和刪除的算法？

typedef struct CircleListNode{

Datatype d;        

struct CircleList *pre,*nxt;        

}*CircleList,CirListNode;

typedef struct

{

CircleList Head;

int num;

}CircleQueue;

void insertFront(CircleList *L,d);

{

if(!L)return NULL;

if(*L==NULL)

{

*L=(CircleList) malloc(sizeof(CirListNode));

*L-nxt=  *L-pre=*L ;

*L-d=d;

}

else

{      

CircleList p =(CircleList) malloc(sizeof(CirListNode));

p-nxt=*L;

p-pre=*L-pre;

*L-pre-nxt=p;

*L-pre=p;

*L=p;        

}

}

循環單鏈表是單鏈表的另一種形式，其結構特點鏈表中最後一個結點的指針域不再是結束標記，而是指向整個鏈表的第一個結點，從而使鏈表形成一個環。和單鏈表相同，循環鏈表也有帶頭結點結構和不帶頭結點結構兩種，帶頭結點的循環單鏈表實現插入和刪除操作較為方便。