In a large bowl, toss the lettuce, apples, and pineapples. In a small bowl, whisk together the mayonnaise, sugar, and lemon juice. Dress salad. Add walnuts before serving. If salad seems too dry, add a bit more mayonnaise.