zoukankan      html  css  js  c++  java
  • struts2 之 OGNL

    要谈OGNL在Struts2中的应用,首先得明白OGNL到底是什么

    在值栈中的对象,可以直接访问,但是用#.对象的时候却又访问不到,但用#this.对象的时候又可以访问得到,用%所有的没关系的

    OGNL 的历史

    OGNL 最初是为了能够使用对象的属性名来建立 UI 组件 (component) 和 控制器 (controllers) 之间的联系,简单来说就是:视图 与 控制器 之间数据的联系。后来为了应付更加复杂的数据关系,Drew Davidson 发明了一个被他称为 KVCL(Key-Value Coding Language) 的语言。 Luke 参与进来后,用 ANTLR 来实现了该语言,并给它取了这个新名字,他后来又使用 JavaCC 重新实现了该语言。目前 OGNL 由 Drew 来负责维护。目前很多项目中都用到了 OGNL,其中不乏为大家所熟知的,例如几个流行的 web 应用框架:WebWork【当然struts2也可以说是WebWork升级版】,Tapestry 等。

     

    什么是 OGNL?

    OGNL 是 Object-Graph Navigation Language 的缩写,从语言角度来说:它是一个功能强大的表达式语言,用来获取和设置 java 对象的属性 , 它旨在提供一个更高抽象度语法来对 java 对象图进行导航,OGNL 在许多的地方都有应用,例如: 

    1)作为 GUI 元素(textfield,combobox, 等)到模型对象的绑定语言。 

    2)数据库表到 Swing 的 TableModel 的数据源语言。 

    3)web 组件和后台 Model 对象的绑定语言 (WebOGNL,Tapestry,WebWork,WebObjects) 。 

    4)作为 Jakarata Commons BeanUtils 或者 JSTL 的表达式语言的一个更具表达力的替代语言。 

     

    另外,java 中很多可以做的事情,也可以使用 OGNL 来完成,例如:列表映射和选择。对于开发者来说,使用 OGNL,可以用简洁的语法来完成对 java 对象的导航。通常来说:通过一个“路径”来完成对象信息的导航,这个“路径”可以是到 java bean 的某个属性,或者集合中的某个索引的对象,等等,而不是直接使用 get 或者 set 方法来完成

    OGNL 的基本语法

    OGNL 表达式一般都很简单。虽然 OGNL 语言本身已经变得更加丰富了也更强大了,但是一般来说那些比较复杂的语言特性并未影响到 OGNL 的简洁:简单的部分还是依然那么简单。比如要获取一个对象的 name 属性,OGNL 表达式就是 name, 要获取一个对象的 headline 属性的 text 属性,OGNL 表达式就是 headline.text 。 OGNL 表达式的基本单位是“导航链”,往往简称为“链”。最简单的链包含如下部分:

    表达式组成部分      示例 

    属性名称           如上述示例中的 name 和 headline.text 

    方法调用           hashCode() 返回当前对象的哈希码。 

    数组元素           listeners[0] 返回当前对象的监听器列表中的第一个元素。 

     

    所有的 OGNL 表达式都基于当前对象的上下文来完成求值运算,链的前面部分的结果将作为后面求值的上下文。你的链可以写得很长,例如:

    name.toCharArray()[0].numericValue.toString() 

     

    上面的表达式的求值步骤: 

    提取根 (root) 对象的 name 属性。 

    调用上一步返回的结果字符串的 toCharArray() 方法。 

    提取返回的结果数组的第一个字符。 

    获取字符的 numericValue 属性,该字符是一个 Character 对象,Character 类有一个 getNumericValue() 方法。 

    调用结果 Integer 对象的 toString() 方法。 

    上面的例子只是用来得到一个对象的值,OGNL 也可以用来去设置对象的值。当把上面的表达式传入 Ognl.setValue() 方法将导致 InappropriateExpressionException,因为链的最后的部分(toString())既不是一个属性的名字也不是数组的某个元素。了解了上面的语法基本上可以完成绝大部分工作了。

     

    OGNL 表达式

    1)常量:字符串:“ hello ” 字符:‘ h ’ 数字:除了像 java 的内置类型 int,long,float 和 double,Ognl 还有如例:

    0.01B,相当于 java.math.BigDecimal,使用’ b ’或者’ B ’后缀。 100000H,相当于 java.math.BigInteger,使用’ h ’ 或 ’ H ’ 后缀。

    2)属性的引用例如:user.name

    3)变量的引用例如:#name

    4)静态变量的访问使用 @class@field

    5)静态方法的调用使用 @class@method(args), 如果没有指定 class 那么默认就使用 java.lang.Math.

    6)构造函数的调用例如:new java.util.ArrayList();

    其它的 Ognl 的表达式可以参考 Ognl 的语言手册。 

    OGNL的性能

     

    OGNL,或者说表达式语言的性能主要又两方面来决定,一个就是对表达式的解析 (Parser),另一个是表达式的执行,OGNL 采用 javaCC 来完成 parser 的实现,在 OGNL 2.7 中又对 OGNL 的执行部分进行了加强,使用 javasisit 来 JIT(Just-In-Time) 的生成 byte code 来完成表达式的执行。 Ognl 给这个功能的名字是:OGNL Expression Compilation 。基本的使用方法是:

    SimpleObject root = new SimpleObject(); 

     OgnlContext context =  (OgnlContext) Ognl.createDefaultContext(null); 

     Node node =  (Node) Ognl.compileExpression(context, root, "user.name"); 

     String userName = (String)node.getAccessor().get(context, root); 

    实践证明:OGNL 非常接近 java 直接调用的时间。

     

    表达式语言主要有以下几大好处:

    1)避免(MyType) request.getAttribute()和myBean.getMyProperty()之类的语句,使页面更简洁; 

    2)支持运算符(如+-*/),比普通的标志具有更高的自由度和更强的功能; 

    3)简单明了地表达代码逻辑,使用代码更可读与便于维护。 

     

    Struts 2中的表达式语言

    Struts 2支持以下几种表达式语言:

    1)OGNL(Object-Graph Navigation Language),可以方便地操作对象属性的开源表达式语言; 

    2)JSTL(JSP Standard Tag Library),JSP 2.0集成的标准的表达式语言; 

    3)Groovy,基于Java平台的动态语言,它具有时下比较流行的动态语言(如Python、Ruby和Smarttalk等)的一些起特性; 

    4)Velocity,严格来说不是表达式语言,它是一种基于Java的模板匹配引擎,具说其性能要比JSP好。 

     

    Struts 2默认的表达式语言是OGNL,原因是它相对其它表达式语言具有下面几大优势:

    支持对象方法调用,如xxx.doSomeSpecial(); 

    支持类静态的方法调用和值访问,表达式的格式为@[类全名(包括包路径)]@[方法名 |  值名],例如:@java.lang.String@format('foo %s', 'bar')或@tutorial.MyConstant@APP_NAME; 

    支持赋值操作和表达式串联,如price=100, discount=0.8, calculatePrice(),这个表达式会返回80; 

    访问OGNL上下文(OGNL context)和ActionContext; 

    操作集合对象。 

    Struts2中ONGL的使用示例

    index.html

    1 <span style="font-size:18px;"><span style="font-size:18px;"><html>  
    2     <head>  
    3          <meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />   
    4         <meta http-equiv="refresh" content="0; url=ognl.action" />  
    5     </head>  
    6 </html></span></span>  

     User.java

     1 import java.util.Date;  
     2   
     3   
     4 public class User {  
     5     private Integer id;  
     6     private String loginname;  
     7     private Double score;  
     8     private Boolean gender;  
     9     private Character cha;  
    10     private Date birthday;  
    11       
    12     public User(){}  
    13       
    14     public User(Integer id, String loginname, Double score, Boolean gender,  
    15             Character cha, Date birthday) {  
    16         this.id = id;  
    17         this.loginname = loginname;  
    18         this.score = score;  
    19         this.gender = gender;  
    20         this.cha = cha;  
    21         this.birthday = birthday;  
    22     }  
    23     public Integer getId() {  
    24         return id;  
    25     }  
    26     public void setId(Integer id) {  
    27         this.id = id;  
    28     }  
    29     public String getLoginname() {  
    30         return loginname;  
    31     }  
    32     public void setLoginname(String loginname) {  
    33         this.loginname = loginname;  
    34     }  
    35     public Double getScore() {  
    36         return score;  
    37     }  
    38     public void setScore(Double score) {  
    39         this.score = score;  
    40     }  
    41     public Boolean getGender() {  
    42         return gender;  
    43     }  
    44     public void setGender(Boolean gender) {  
    45         this.gender = gender;  
    46     }  
    47     public Character getCha() {  
    48         return cha;  
    49     }  
    50     public void setCha(Character cha) {  
    51         this.cha = cha;  
    52     }  
    53     public Date getBirthday() {  
    54         return birthday;  
    55     }  
    56     public void setBirthday(Date birthday) {  
    57         this.birthday = birthday;  
    58     }  
    59   
    60     public String info() {  
    61         return "User [birthday=" + birthday + ", cha=" + cha + ", gender="  
    62                 + gender + ", id=" + id + ", loginname=" + loginname  
    63                 + ", score=" + score + "]";  
    64     }  

     OGNLAction.java

      1 import java.util.ArrayList;  
      2 import java.util.Date;  
      3 import java.util.HashMap;  
      4 import java.util.LinkedHashSet;  
      5 import java.util.List;  
      6 import java.util.Map;  
      7 import java.util.Set;  
      8   
      9 import org.apache.struts2.ServletActionContext;  
     10   
     11 import com.opensymphony.xwork2.ActionContext;  
     12 import com.opensymphony.xwork2.ActionSupport;  
     13   
     14 public class OGNLAction extends ActionSupport {  
     15     private static final long serialVersionUID = -2554018432709689579L;  
     16     private String loginname;  
     17     private String pwd;  
     18     private User user;  
     19     private Set<String> courseSet;  
     20     private List<String> list;  
     21     private Map<String,String> map;  
     22     private List<User> userList;  
     23       
     24       
     25     public String <span style="color:#000066;"><strong>execute()</strong></span> throws Exception{  
     26         this.loginname = "xkkkkkkkkkkkkkkkkkkkkkkkk";  
     27         this.user = new User(123, "wrr", 88.9, true, 'B', new Date());  
     28         this.courseSet = new LinkedHashSet<String>();  
     29         this.courseSet.add("corejava");  
     30         this.courseSet.add("JSP/Servlet");  
     31         this.courseSet.add("S2SH");  
     32           
     33         this.list = new ArrayList<String>(this.courseSet);  
     34         this.map = new HashMap<String, String>();  
     35         this.map.put("x", "xxx");  
     36         this.map.put("y", "yyy");  
     37         this.map.put("z", "zzz");  
     38           
     39           
     40         <span style="color:#993399;">ActionContext context = ActionContext.getContext();  
     41         context.put("uname", "cheney");  
     42         context.put("inte", Integer.valueOf(888888));  
     43         context.put("user2", new User(123, "xxk", 88.9, true, 'B', new Date()));</span>  
     44           
     45           
     46         this.userList = new ArrayList<User>();  
     47         this.userList.add(new User(1, "zs", 48.9, true, 'D', new Date()));  
     48         this.userList.add(new User(2, "ls", 68.1, true, 'C', new Date()));  
     49         this.userList.add(new User(3, "ww", 78.2, false, 'B', new Date()));  
     50         this.userList.add(new User(4, "zl", 88.3, true, 'A', new Date()));  
     51           
     52         //-----------------------------------------------------------------  
     53         //推荐方式:不会跟Servlet API耦合  
     54         context.put("reqAtt", "往ActionContext中put的属性");  
     55         context.getSession().put("sesAtt", "往ActionContext.getSession()中put的属性");  
     56         context.getApplication().put("appAtt", "往ActionContext.getApplication()中put的属性");  
     57           
     58         ServletActionContext.getRequest().setAttribute("reqAtt2", "Request作用域中的属性");  
     59         ServletActionContext.getRequest().getSession().setAttribute("sesAtt2", "Session作用域中的属性");  
     60         ServletActionContext.getServletContext().setAttribute("appAtt2", "Application作用域中的属性");  
     61           
     62         return SUCCESS;  
     63     }  
     64       
     65       
     66     public String getAppName(){  
     67         return "这是OGNL的使用示例代码";  
     68     }  
     69       
     70     public String getLoginname() {  
     71         return loginname;  
     72     }  
     73     public void setLoginname(String loginname) {  
     74         this.loginname = loginname;  
     75     }  
     76     public String getPwd() {  
     77         return pwd;  
     78     }  
     79     public void setPwd(String pwd) {  
     80         this.pwd = pwd;  
     81     }  
     82   
     83     public User getUser() {  
     84         return user;  
     85     }  
     86   
     87     public void setUser(User user) {  
     88         this.user = user;  
     89     }  
     90   
     91     public Set<String> getCourseSet() {  
     92         return courseSet;  
     93     }  
     94   
     95     public void setCourseSet(Set<String> courseSet) {  
     96         this.courseSet = courseSet;  
     97     }  
     98   
     99     public List<String> getList() {  
    100         return list;  
    101     }  
    102   
    103     public void setList(List<String> list) {  
    104         this.list = list;  
    105     }  
    106   
    107     public Map<String, String> getMap() {  
    108         return map;  
    109     }  
    110   
    111     public void setMap(Map<String, String> map) {  
    112         this.map = map;  
    113     }  
    114   
    115     public List<User> getUserList() {  
    116         return userList;  
    117     }  
    118   
    119     public void setUserList(List<User> userList) {  
    120         this.userList = userList;  
    121     }  
    122       
    123 }

    src/struts.xm

     1 <?xml version="1.0" encoding="UTF-8" ?>  
     2 <!DOCTYPE struts PUBLIC  
     3     "-//Apache Software Foundation//DTD Struts Configuration 2.1.7//EN"  
     4     "http://struts.apache.org/dtds/struts-2.1.7.dtd">  
     5   
     6 <struts>  
     7     <!-- 请求参数的编码方式 -->  
     8     <constant name="struts.i18n.encoding" value="UTF-8"/>  
     9     <!-- 指定被struts2处理的请求后缀类型。多个用逗号隔开 -->  
    10     <constant name="struts.action.extension" value="action,do,go,xkk"/>  
    11     <!-- 当struts.xml改动后,是否重新加载。默认值为false(生产环境下使用),开发阶段最好打开  -->  
    12     <constant name="struts.configuration.xml.reload" value="true"/>  
    13     <!-- 是否使用struts的开发模式。开发模式会有更多的调试信息。默认值为false(生产环境下使用),开发阶段最好打开  -->  
    14     <constant name="struts.devMode" value="false"/>  
    15     <!-- 设置浏览器是否缓存静态内容。默认值为true(生产环境下使用),开发阶段最好关闭  -->  
    16     <constant name="struts.serve.static.browserCache" value="false" />  
    17     <!-- 是否允许在OGNL表达式中调用静态方法,默认值为false -->  
    18     <constant name="struts.ognl.allowStaticMethodAccess" value="true"/>  
    19       
    20     <!-- 指定由spring负责action对象的创建   
    21     <constant name="struts.objectFactory" value="spring" />  
    22     -->  
    23     <!-- 是否开启动态方法调用 -->  
    24     <constant name="struts.enable.DynamicMethodInvocation" value="false"/>  
    25       
    26     <package name="my" extends="struts-default" namespace="/">  
    27         <action name="ognl" class="com.javacrazyer.web.action.OGNLAction">  
    28             <result>/ognl_info.jsp</result>  
    29         </action>  
    30     </package>  
    31       
    32 </struts>

    测试:

     1 <%@ page language="java" import="java.util.*" pageEncoding="utf-8"%>  
     2 <%@ taglib uri="/struts-tags" prefix="s" %>  
     3 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">  
     4 <html>  
     5   <head>  
     6     <title>OGNL的使用</title>  
     7   </head>  
     8   <body>  
     9 <h3>OGNL的使用</h3><hr/>  
    10  <span style="color:#6600cc;">访问Action中的普通属性</span>: <s:property value="loginname"/><br/>  
    11  <span style="color:#ff6600;">访问Action中的对象属性</span>: <s:property value="user.birthday"/><br/>  
    12  访问Action中的Set属性: <s:property value="courseSet.toArray()[0]"/><br/>  
    13  访问Action中的List属性: <s:property value="list[0]"/><br/>  
    14  访问Action中的Map属性的键: <s:property value="map.keys.toArray()[1]"/><br/>  
    15  访问Action中的Map属性的值: <s:property value="map.values.toArray()[1]"/><br/>  
    16 访问Action中的Map属性的指定键对应的值: <s:property value="map['z']"/><br/>   
    17 访问Action中的Map属性的大小: <s:property value="map.size"/><br/>   
    18 <hr/>  
    19 访问ActionContext中的普通属性:<s:property value="#inte"/><br/>  
    20 访问ActionContext中的对象属性:<s:property value="#user2.loginname"/><br/>  
    21 <hr/>  
    22 <strong><span style="color:#6600cc;">访问Action中的普通方法:<s:property value="getAppName()"/><br/></span></strong>  
    23 访问ActionContext中的某个对象上的普通方法:<s:property value="#user2.info()"/><br/>  
    24 <hr/>  
    25 <span style="color:#33cc00;">访问静态属性:<s:property value="@java.lang.Math@PI"/><br/>  
    26 访问静态方法:<s:property value="@java.lang.Math@floor(44.56)"/><br/></span>  
    27 访问Math类中的静态方法:<s:property value="@@floor(44.56)"/><br/>  
    28 <hr/>  
    29 <span style="color:#cc0000;">调用java.util.Date的构造方法</span>:<s:date name="new java.util.Date()" format="yyyy-MM-dd HH:mm:ss"/><br/>  
    30 调用java.util.Date的构造方法创建对象,再调用它的方法:<s:property value="new java.util.Date().getTime()"/><br/>  
    31 <hr/>  
    32 投影查询:获取userList中所有loginname的列表:<s:property value="userList.{loginname}"/><br/>  
    33 选择查询:获取userList中所有score大于60的loginname列表:<s:property value="userList.{?#this.score>60.0}.{loginname}"/><br/>  
    34 选择查询:获取userList中所有score大于60并且gender为true的loginname列表:<s:property value="userList.{?(#this.score>60.0 && #this.gender)}.{loginname}"/><br/>  
    35 选择查询:获取userList中所有score大于60并且gender为true的第一个元素的loginname:<s:property value="userList.{^(#this.score>60.0 && #this.gender)}.{loginname}"/><br/>  
    36 选择查询:获取userList中所有score大于60并且gender为true的最后一个元素的loginname:<s:property value="userList.{$(#this.score>60.0 && #this.gender)}.{loginname}"/><br/>  
    37 <hr/>  
    38 访问名为xxx的请求参数对应的第一个值:<s:property value="#parameters.xxx[0]"/><br/>  
    39 访问通过ActionContext中放入Request中的属性:<s:property value="#request.reqAtt"/><br/>  
    40 访问通过ServletActionContext中放入Request中的属性:<s:property value="#request.reqAtt2"/><br/>  
    41   
    42 访问通过ActionContext中放入Session中的属性:<s:property value="#session.sesAtt"/><br/>  
    43 访问通过ServletActionContext中放入Session中的属性:<s:property value="#session.sesAtt2"/><br/>  
    44 访问通过ActionContext中放入ServletContext中的属性:<s:property value="#application.appAtt"/><br/>  
    45 访问通过ServletActionContext中放入ServletContext中的属性:<s:property value="#application.appAtt2"/><br/>  
    46   
    47 直接访问属性域中指定名称的属性对应的值:<s:property value="#attr.sesAtt2"/><br/>  
    48 <br/><br/><hr/>  
    49 <s:iterator value="userList" status="vs">  
    50     <s:if test="%{#vs.odd}">  
    51         <span style="color: red">  
    52             <s:property value="#vs.count"/>: <s:property value="loginname"/>,<s:date name="birthday" format="yyyy-MM-dd HH:mm:ss"/><br/>  
    53         </span>  
    54     </s:if>  
    55     <s:else>  
    56         <span style="color: blue">  
    57             <s:property value="#vs.count"/>: <s:property value="loginname"/>,<s:date name="birthday" format="yyyy-MM-dd HH:mm:ss"/><br/>  
    58         </span>  
    59     </s:else>  
    60 </s:iterator>  
    61   
    62 <hr/><s:debug/>  
    63   </body>  
    64 </html>

    总结:

    在上边大家都好奇为什么都用struts的S标签,因为OGNL是通常要结合Struts 2的标志一起使用,如<s:property value="xx" />

     

     Action类与JSP页面之间的数据传递

     1) 通过HttpServletRequest,HttpSession,ServletContext来传递数据。

        a) Action中传数据:在Action类的请求处理方法中先获取各个作用域对象

        ServletActionContext.getRequest();

        ServletActionContext.getRequest().getSession();

        ServletActionContext.getServletContext();

              然后调用相应的setAttribute(String "键", Object 值);

        b) 在JSP页面中取数据:可以使用EL表达式或代码片段来取出对应作用域中属性值。

        c) 页面中的请求参数传递到Action中时,Action中直接定义对应名称的属性,并提供setter方法即可封装此数据。

        

     2) 通过ActionContext实例来传递数据。 ActionContext针对每个正在执行Action的线程中绑定一份。

       a) Action中通过ActionContext传递数据。

          ActionContext提供了put(String "键", Object 值);  //数据不会映射到HttpServletRequest中。

          ActionContext提供的getSession().put(String "键", Object 值);  //数据会自动映射到HttpSession中。

          ActionContext提供的getApplication().put(String "键", Object 值); //数据会自动映射到ServletContext中。

       b) 在JSP页面取数据:struts2推荐使用OGNL来取ActionContext中的数据。

     

     

    1. Struts2中的OGNL的使用。

     

    2. OGNL:对象图导航语言。通过OGNL表达式可以获取对象的属性,调用对象的方法,或构造出对象。

      1) OGNL上下文中有一个根对象。这个根对象可以直接获取。不需要#。

      2)支持常量:

             字符串常量、字符常量、

             数值常量:int、long、float、double

             布尔常量:true、false

        Null常量 : null

             支持操作符:支持Java的所有操作符,还支持特有的操作符: ,、 {}、in、not in;

     

     Struts2中的OGNL:

      1) Struts2将ActionContext设置为OGNL上下文,并将值栈(ValueStack)作为OGNL的根对象放置到ActionContext中。

      2) Struts2总是把当前Action实例放置在值栈的栈顶。所以,在OGNL中引用Action中的属性也可以省略“#”。

      

     常用标签

     1) <s:property value="OGNL"/>

     2) <s:date name="OGNL" format=""/>

     3) <s:if test="OGNL"></s:if><s:elseif test="OGNL"></s:elseif><s:else></s:else>

    ★4) <s:iterator value="OGNL" status="vs">...</s:iterator>

     5) <s:debug/>

     

     

    struts2中#、%和$这三个符号的使用方法【摘自max struts2教程】 

     

    一、"#"的用法 

       1、 访问OGNL上下文和Action上下文,#相当于ActionContext.getContext();下表有几个ActionContext中有用的属性: 

            parameters 包含当前HTTP请求参数的Map #parameters.id[0]作用相当于request.getParameter("id") 

           request 包含当前HttpServletRequest的属性(attribute)的Map #request.userName相当于request.getAttribute("userName")

           session 包含当前HttpSession的属性(attribute)的Map #session.userName相当于session.getAttribute("userName") 

           application 包含当前应用的ServletContext的属性(attribute)的Map #application.userName相当于application.getAttribute("userName") 

           attr 用于按request > session > application顺序访问其属性(attribute) #attr.userName相当于按顺序在以上三个范围(scope)内读取userName属性,直到找到为止 

         2、用于过滤和投影(projecting)集合,如books.{?#this.price<100}; 

         3、构造Map,如#{'foo1':'bar1', 'foo2':'bar2'}。 

     

    二、"%"的用法 

        “%”符号的用途是在标志的属性为字符串类型时,计算OGNL表达式的值。例如在Ognl.jsp中加入以下代码: 

        <h3>%的用途</h3> 

        <p><s:url value="#foobar['foo1']" /></p> 

        <p><s:url value="%{#foobar['foo1']}" /></p> 

     

    三、"$"的用法 

        1、用于在国际化资源文件中,引用OGNL表达式 

        2、在Struts 2配置文件中,引用OGNL表达式 

         例如: 

             <action name="AddPhoto" class="addPhoto"> 

                <interceptor-ref name="fileUploadStack" />            

                <result type="redirect">ListPhotos.action?       albumId=${albumId}</result> 

            </action>

     

     

     

     

  • 相关阅读:
    js 计时器
    Data Structure Linked List: Detect and Remove Loop in a Linked List
    Data Structure Linked List: Reverse a Linked List in groups of given size
    Data Structure Linked List: Merge Sort for Linked Lists
    Data Structure Linked List: Write a function to get the intersection point of two Linked Lists.
    Data Structure Linked List: Function to check if a singly linked list is palindrome
    Data Structure Linked List: Write a function to reverse a linked list
    Data Structure Array: Move all zeroes to end of array
    Data Structure Array: Find if there is a subarray with 0 sum
    Data Structure Array: Find the Increasing subsequence of length three with maximum product
  • 原文地址:https://www.cnblogs.com/yixiwenwen/p/2730618.html
Copyright © 2011-2022 走看看