首页 > 代码库 > 采用头插插法和尾插法建立单项链表

采用头插插法和尾插法建立单项链表

PS: 来源2014年数据结构联考复习指导 Page27.

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
const int END_INPUT = -1;
typedef struct LNode {
    int data;
    struct LNode *next;
}LNode, *LinkList;

LinkList CreatList1(LinkList &L) {
    LinkList s;  //LNode *s;
    int x;
    L = (LNode*)malloc(sizeof(LNode));//L = (LinkList)malloc(sizeof(LNode));
    L -> next = NULL;
    scanf("%d", &x);
    while(x!=END_INPUT) {
        s = (LNode*) malloc(sizeof(LNode));
        s->data = http://www.mamicode.com/x;>