数据结构关于链表的代码如下

//注意：该文件操作的单链表为带头结点单链表，头结点数据为-1

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

#define OK 1

#define ERROR 0

typedef int ;

typedef struct Node

{

data_t data;

struct Node *next;

}Node;

typedef struct Node *LinkList; //把struct Node * 定义成linklist

int GetElem(LinkList L,int i,data_t *data)//查找 读取单链表的第i个元素

{

int j;

LinkList p;

p = L;

j = 1;

while(p && j<i)

{

p = p->next;//让p指向下一个节点

j++;

}

if(!p || j>i)

{

printf("第%d个位置不存在！\n",i);

return ERROR;

}

*data = p->data;

return OK;

}

//初始化链表,函数调用完毕后,L会指向一个空的链表,即会改变指针的值,所以要用*L

int ListInsert(LinkList *L,int i,data_t e)//插入新节点，使其成为第i个节点

{

int j;

LinkList p,s;

p=*L;

j=1;

while(p && j<i)

{

p=p->next;

j++;

}

if(!p || j>i)

{

printf("第%d个位置不存在！\n",i);

return ERROR;

}

s=(LinkList)malloc(sizeof(Node)); /*为了使程序更加严谨，

需要对malloc进行判断

if(NULL == p) perror("MALLOC") */

s->data=e;

s->next=p->next;

p->next=s;

return OK;

}

int ListDelete(LinkList *L,int i,data_t *e)//删除第i个位置节点，数据由e获得

{

int j;

LinkList p,q;

p=*L;

j=1;

while(p->next && j<i)

{

p=p->next;

j++;

}

if(!(p->next) || j>i)

{

printf("第%d个位置不存在！\n",i);

return ERROR;

}

q=p->next;

p->next=q->next;

*e=q->data;

free(q);

return OK;

}

void CreateListHead(LinkList *L,int n)//创建链表（头插法）

{

LinkList p;

int i;

srand(time(NULL));//初始化随机数种子

*L = (LinkList)malloc(sizeof(Node));

(*L)->data = -1;

(*L)->next = NULL;//创建空链表

for(i=0;i<n;i++)

{

p = (LinkList)malloc(sizeof(Node));

p->data = rand()%100+1;

p->next = (*L)->next; //p->next 指向 L->next

(*L)->next = p; //L->next 指向 p

}

}

void CreateListTail(LinkList *L,int n)//创建链表（尾插法）

{

LinkList p,r;

int i;

srand(time(NULL));

*L = (LinkList)malloc(sizeof(Node));

(*L)->data = -1;

r = *L;

for(i=0;i<n;i++)

{

p = (LinkList)malloc(sizeof(Node));

p->data = rand()%100+1;

r->next = p; //r->next 指向p；

r = p; //r 指向p；

}

r->next = NULL;

}

int ClearList(LinkList *L)//清空链表

{

LinkList p,q;

p=(*L)->next;

while(p)

{

q=p->next;

free(p);

p=q;

}

(*L)->next=NULL;

return OK;

}

int ListReverse(LinkList L)//练习1：单链表反序

{

if(!L)

{

printf("单链表反序操作错误！\n");

return ERROR;

}

LinkList p,q;

p=L->next;

L->next=NULL;

while(p!=NULL)

{

q=p;

p=p->next;

q->next=L->next;

L->next=q;

}

return OK;

}

int PrintList(LinkList L)//遍历打印整个链表

{

LinkList p=L;

while(p)

{

printf("%d\t",p->data);

p=p->next;

}

printf("\n");

return OK;

}

LinkList Adjmax(LinkList h)//练习2：寻找最大元素对

{

LinkList p, p1, q;

int m0, m1;

p = h->next;

p1 = p;

if(p1 == NULL)

return p1; //表空返回//

q = p->next;

if(q == NULL)

return p1; //表长=1时的返回//

m0 = p->data + q->data; //相邻两结点data值之和//

while (q->next != NULL)

{

p = q;

q = q->next; //取下一对相邻结点的指针//

m1 = p->data + q->data;

if(m1 > m0)

{

p1 = p;

m0 = m1;

}

}//取和为最大的第一结点指针//

return p1;

}

int main()

{

LinkList head1,head2;

int i=5;

data_t data=12;

printf("头插法创建链表head1：\n");

CreateListHead(&head1,15);

PrintList(head1);

printf("尾插法创建链表head2：\n");

CreateListTail(&head2,15);

PrintList(head2);

printf("插入head1第%d个位置，数据为%d\n",i,data);

ListInsert(&head1,i,data);

printf("插入后链表为：\n");

PrintList(head1);

i=8;

ListDelete(&head1,i,&data);

printf("删除head1第%d个位置，删除数据为%d\n",i,data);

printf("删除后链表为：\n");

PrintList(head1);

LinkList adjmax = Adjmax(head1);

printf("Adjmax data is %d, Adjmax data next data is %d\n",adjmax->data,adjmax->next->data);

ListReverse(head1);

printf("将head1反序：\n");

PrintList(head1);

if(ClearList(&head1)==OK)

{

printf("head1已被成功删除！\n");

}

if(ClearList(&head2)==OK)

{

printf("head2已被成功删除！\n");

}

return 0;

}