鍊錶的建立 插入 刪除 排序和逆置

鍊錶的結構定義

typedef struct linkedlist

node;

鍊錶的建立

node *create(const char *ch)

phead->next = null;
return head;
}

node *create(int len)

else
}phead->next = null;
return head;
}

鍊錶結點的插入

/*結點的插入*/

node *insert(node *head, char ch)
if(pnode->data <= phead->data)
//插入的是中間
else
}//插入的是尾結點
else
return head;
}

/*結點的刪除*/

node *del(node *head, char ch)
prenode = phead;
phead=phead->next;
}	return head;
}

鍊錶結點的排序

int length(node *head)

return len;
}/*鍊錶排序*/
node *sort(node *head)
phead = phead->next;
}	}return head;
}

鍊錶結點的逆置

/*鍊錶逆置*/

node *reverse(node *head)
return head;
}

測試用例code：

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

#define maxlen			10001

void printlist(node *head)

cout<>ch;
int len = strlen(ch);
while( len-- && is_num )
if(is_num)
{		cout<<"請輸入長度為"<

鍊錶的建立，插入，刪除，逆置運算

include typedef struct numlist,link link create 鍊錶的建立 return head 返回頭結點 link delete link head 鍊錶的刪除 q next p next 要刪除結點的前乙個結點指向要刪除結點的後乙個結點 p next retu...

鍊錶的基本操作（插入，刪除，排序 逆置等）

鍊錶是資料結構中最基本的，也是非常經典的，在面試筆試中也是經常出現的題，但是萬變不離其宗，只要掌握了基本的操作，一起盡在掌控。特別要注意的一點是處理時千萬要把是否為頭進行判斷，做為乙個特例，或者建立鍊錶就先固定建立乙個表頭，這樣 就沒這麼多判斷了。includeusing namespace std...

Java 鍊錶的插入和逆置

1 鍊錶的插入操作 頭插 鍊錶的頭插即將cur.next head.next 先將head後的值記錄在插入節點的next裡 然後head.next cur 要注意的是，使用頭插方法操作出來的陣列，如果你依次插入1 2 3 4 5的話，出來就會是5 4 3 2 1 的逆序。實現 private ent...