数据结构 单链表实验代码

1.有一个单链表的第一个节点指针为head，编写一个函数将该单链表逆置，即最后一个节点变成第一个节点，原来倒数第二个节点变成第二个节点，如此等等，在逆置中不能建立新的单链表。

#include

#include

#define bs -1

typedef int db;

typedef struct xiangjia

{

db data;

struct xiangjia *next;

}lb;

lb *tou()

{

lb *L;

L=(lb *)malloc(sizeof(lb));

L->next=NULL;

return L;

}

void get(lb *l)

{

lb *L,*h;

db x;

L=l;

printf("请输入你的数据,并在末尾输入-1以示结束\n\n");

scanf("%d",&x);

while(x!=bs)

{

h=(lb *)malloc(sizeof(lb));

h->data=x;

h->next=L->next;

L->next=h;

scanf("%d",&x);

}

}

void put(lb *l)

{

lb *L;

L=l;

printf("链表中的数据有:\n");

while(L->next!=NULL)

{

printf("%d",L->next->data);

L=L->next;

if(L->next!=NULL)

{

printf("->");

}

}

printf("\n");

}

main()

{

lb *a;

a=tou();

get(a);

printf("逆序后的整数表:");

put(a);

}

2.编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点

的个数（其中指针P指向该链表的第一个结点）。

#include

#include

typedef struct LNode{

int data; //链表数据

struct LNode* next; //链表指针

}LNode,*LinkList;

int main()

{

int i,data,count=0;

LinkList L;

LinkList p;

LinkList q;

L = (LinkList)malloc(sizeof(LNode));

L->next = NULL; //头结点

q = L;

printf("请输入你的任意个整数,用空格隔开,输入大写字母Q表示结束\n");

do

{

scanf("%d",&data);

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

//printf("请输入元素值：");

//scanf("%d",&p->data);

p->data =data;

p->next = NULL;q->next = p;q = p;

count++;

}while(getchar() != 'Q');

p = L->next; //p指针指向第一个结点

q = L->next;

i=1;

printf("你的链表节点数为%d\n:",count);

printf("你输入的整数是:\n");

while(i <= count) //按序输出链表元素

{

printf("NO.%d:",i);

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

q = q->next;

if(0 == i%4)

printf("\n");

i++;

}

printf("\n");

//释放空间

p = L;

i=1;

while(i++ <= count)

{

q = p;

p = p->next;

free(q);

}

return 0;

}

3.键盘输入若干个整数，按输入数据逆序建立一个带头结点的单链表。

#include

#include

#define bs -1

typedef int db;

typedef struct xiangjia

{

db data;

struct xiangjia *next;

}lb;

lb *tou()

{

lb *L;

L=(lb *)malloc(sizeof(lb));

L->next=NULL;

return L;

}

void get(lb *l)

{

lb *L,*h;

db x;

L=l;

printf("请输入你的数据,并在末尾输入-1以示结束\n\n");

scanf("%d",&x);

while(x!=bs)

{

h=(lb *)malloc(sizeof(lb));

h->data=x;

h->next=L->next;

L->next=h;

scanf("%d",&x);

}

}

void put(lb *l)

{

lb *L;

L=l;

printf("链表中的数据有:\n");

while(L->next!=NULL)

{

printf("%d",L->next->data);

L=L->next;

if(L->next!=NULL)

{

printf("->");

}

}

printf("\n");

}

main()

{

lb *a;

a=tou();

get(a);

printf("逆序后的整数表:");

put(a);

}