/**
*
*/
package Chapter8_2;
import java.util.LinkedList;
/**
* @author MohnSnow
* @time 2015年5月2日 上午9:47:18
*
*/
public class chapter8_2_3 {
/**
* @param argsmengdx
* -fnst
* @title
* 实现一个算法,删除单项链表中的,某个节点,假定你只能访问该节点,这个也是考虑C++中指针的操作。。先把后面结点复制到这个节点,然后把后面结点删掉
* 。
*/
public static void deleteKValue(LinkedList<String> listTest, int k) {// 如果不使用缓冲区---么问题
if (k > listTest.size() || k < 0) {
System.out.println(" ");
}
}
public static void main(String[] args) {
// TODO Auto-generated method stub
LinkedList<String> listTest = new LinkedList<String>();
listTest.add("1");
listTest.add("2");
listTest.add("3");
listTest.add("4");
listTest.add("5");
listTest.add("1");
listTest.add("1");
listTest.add("1");
listTest.add("1");
listTest.add("1");
listTest.add("6");
listTest.add("6");
listTest.add("5");
listTest.add("3");
listTest.add("5");
listTest.add("5");
listTest.add("7");
// System.out.println("链表的第一个元素是 : " + listTest.getFirst());
for (String str : listTest) {
System.out.print(str + " ");
}
System.out.println("");
int k = 4;// 找到倒数第K个结点
deleteKValue(listTest, k);
for (String str : listTest) {
System.out.print(str + " ");
}
}
}
CTCI---8.2.3
最新推荐文章于 2015-09-29 09:17:40 发布