线性链表的建立与遍历

话不多说，上代码，看结果。

#include "stdio.h"
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

int num[];
typedef int Status;/* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef int ElemType;/* ElemType类型根据实际情况而定，这里假设为int */
typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;
typedef struct Node *LinkList; /* 定义LinkList */
Status visit(ElemType c)
{
    printf("%d ",c);
    return OK;
}
/* 初始化顺序线性表 */
Status InitList(LinkList *L)
{
    *L=(LinkList)malloc(sizeof(Node)); /* 产生头结点,并使L指向此头结点 */
    if(!(*L)) /* 存储分配失败 */
            return ERROR;
    (*L)->next=NULL; /* 指针域为空 */

    return OK;
}
/* 初始条件：顺序线性表L已存在。操作结果：返回L中数据元素个数 */
int ListLength(LinkList L)
{
    int i=0;
    LinkList p=L->next; /* p指向第一个结点 */
    while(p)
    {
        i++;
        p=p->next;
    }
    return i;
}
/* 初始条件：顺序线性表L已存在 */
/* 操作结果：依次对L的每个数据元素输出 */
Status ListTraverse(LinkList L)
{
    LinkList p=L->next;
    while(p)
    {
        visit(p->data);
        p=p->next;
    }
    printf("\n");
    return OK;
}

/*  建立带表头结点的单链线性表L（尾插法） */
void CreateListTail(LinkList *L, int n)
{
	LinkList p,r;
	int i;

	*L = (LinkList)malloc(sizeof(Node)); /* L为整个线性表 */
	r=*L;                                /* r为指向尾部的结点 */
	  printf("输入数字：");

    for(i=0; i < n; i++)
	{
        scanf("%d",&num[i]);
	}
	for (i=0; i < n; i++)
	{
		p = (Node *)malloc(sizeof(Node)); /*  生成新结点 */
		p->data = num[i];
		r->next=p;                        /* 将表尾终端结点的指针指向新结点 */
		r = p;                            /* 将当前的新结点定义为表尾终端结点 */
	}
	r->next = NULL;                       /* 表示当前链表结束 */
}

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */
/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */
Status ListDelete(LinkList *L,int i,ElemType *e)
{
	int j;
	LinkList p,q;
	p = *L;
	j = 1;
	while (p->next && j < i)	/* 遍历寻找第i个元素 */
	{
        p = p->next;
        ++j;
	}
	if (!(p->next) || j > i)
	    return ERROR;           /* 第i个元素不存在 */
	q = p->next;
	p->next = q->next;			/* 将q的后继赋值给p的后继 */
	*e = q->data;               /* 将q结点中的数据给e */
	free(q);                    /* 让系统回收此结点，释放内存 */
	return OK;
}
Status ListReverse(LinkList L)
{
    LinkList current,pnext,prev;
    if(L == NULL || L->next == NULL)
        return L;
    current = L->next;                           //p1指向链表头节点的下一个节点
    pnext = current->next;
    current->next = NULL;
    while(pnext)
    {
        prev = pnext->next;
        pnext->next = current;
        current = pnext;
        pnext = prev;
    }
    printf("current = %d,next = %d \n",current->data,current->next->data);
    L->next = current;                           //将链表头节点指向p1
    return L;
}
Status ListInsert(LinkList *L,int i,ElemType e)
 {
    int j;LinkList p,s;
	p = *L;j = 1;
    while(p&&j<i)
        {
         p=p->next;
            ++j;
        }
    if(!p||j>i)
        return ERROR;
        s=(LinkList)malloc(sizeof(Node));s->data=e;s->next=p->next;
        p->next=s;
        return OK;
 }
int main()
{
    LinkList L;Status i;
    char opp;ElemType e;
    int find;int tmp;i=InitList(&L);
    printf("初始化L后：表长为：%d\n",ListLength(L));
    printf("\n1.创建链表（尾插法） \n2.查看链表 \n3.链表长度 \n4.删除元素 \n5.插入元素 \n0.退出 \n请选择你的操作：\n");
    while(opp != '0'){
        scanf("%c",&opp);
        switch(opp){
            case '2':
                ListTraverse(L);printf("\n输入新操作：");
                break;
            case '1':
                CreateListTail(&L,5);printf("创建的表为：\n");
                ListTraverse(L);printf("\n输入新操作：");
                break;
            case '3':
                printf("ListLength(L)=%d \n",ListLength(L));printf("\n输入新操作：");
                break;
            case '4':
                printf("需要删除第几个结点？\n");scanf("%d", &find);ListDelete(&L,find,&e);
                printf("删除数据后的新表为：");
                ListTraverse(L);printf("\n输入新操作：");
                break;
            case '5':
                printf("需要在第几个位置插入数据？\n");scanf("%d", &find);
                printf("插入数据是多少？\n");scanf("%d", &tmp);
                ListInsert(&L,find,tmp);printf("插入数据后的新表为：");
                ListTraverse(L);printf("\n输入新操作：");break;
            case '0':
                exit(0);
        }
    }

}

结果如下图。

就先这样，遇到别的再补充。