C语言----链表及其应用

本部分是C语言的最后一部分，因为教研室的一些工作，导致了我的进度滞后，在此对自己提出批评。

1、链表的定义：特点：按需分配存储单元，物理地址不连续 单向链表分为 队列 和 堆栈

2、链表的插入和删除；

====================================================================================

习题训练：

1、设计一个程序，将十进制转化为任何进制数；

#include <stdio.h>

#include <stdlib.h>

struct obj

{

struct obj *link;

int a;

};

struct obj *createlink(int x)

{

struct obj *p,*head;

int m,n;

head=NULL;

printf("请输入要转换的进制： ");

scanf("%d",&n);

while(x){

m=x%n;

p=(struct obj *)malloc(sizeof(struct obj)); //申请一个链表p，p的a部分赋值为m，p 的头部分为head。。

p->a=m;

p->link=head;

head=p;

x=x/n;

}

return (head);

}

int outlink(struct obj *p)

{

while(p){

printf("%d",p->a);

p=p->link;

}

printf("\n");

return 0;

}

int main()

{

struct obj *head;

int num;

printf("请输入一个数：");

scanf("%d",&num);

head = createlink(num);

outlink(head);

return 0;

}

//思想：将要转换的数x除以要转换的进制，取余数放入链表，动态申请，商进行循环。。。

2、建立一个链表，从键盘上输入字符，输入字符为'0'时停止，然后反序输出。

#include <stdio.h>

#include <stdlib.h>

struct obj

{

struct obj *link;

char ch;

};

struct obj *createlink()

{

struct obj *p,*head;

char c;

head=NULL;

while((c=getchar())!='0')

{

if((p=(struct obj *)malloc(sizeof(struct obj)))==NULL){

printf("堆栈溢出\n");

break;

}

p->ch=c;

p->link=head;

head=p;

}

return head;

}

int outlink(struct obj *p)

{

while(p){

printf("%c",p->ch);

p=p->link;

}

printf("\n");

return 0;

}

int main()

{

struct obj *head;

printf("请输入一个字符，以0结束：");

head = createlink();

outlink(head);

return 0;

}

//与上题写函数的方法相似，先写一个创建链表的函数，在创建的过程中，就按照要求对链表里面内容进行赋值，然后写一个打印链表的函数。这里涉及到了单向链表 堆栈的存储结构，特点是先进后出。先存入的元素最后打印，这样就实现了题目中要求的倒序的要求。

3、用链表的方式，输入若干书的书名和单价，输入的单价为‘0’时停止输入，然后按单价进行排序后输出。

#include <stdio.h>

#include <stdlib.h>

struct obj

{

struct obj *link;

char bookname[40];

int price;

};

struct obj *createlink()

{

struct obj *p,*head;

char name[40];

int pr;

printf("请输入书名：");

scanf("%s",&name);

printf("请输入书的价格：");

scanf("%d",&pr);

head=NULL;

while(pr!=0)

{

if((p=(struct obj *)malloc(sizeof(struct obj)))==NULL){

printf("堆栈溢出\n");

break;

}

strcpy(p->bookname,name);

p->price=pr;

p->link=head;

printf("请输入书名：");

scanf("%s",&name);

printf("请输入书的价格：");

scanf("%d",&pr);

}

return (head);

}

int outlink(struct obj *p)

{

struct obj *head,*q;

int tt;

char aa[40];

head=p;

while(p!=NULL){

q=p->link;

while(q!=NULL){

if((p->price)>(q->price)){

strcpy(aa,(q->bookname));

tt=q->price;

strcpy((q->bookname),(p->bookname));

q->price=p->price;

strcpy((p->bookname),aa);

p->price=tt;

}

q=q->link;

}

p=p->link;

}

while(head){

printf("%s",head->bookname);

printf(" %d",head->price);

head=head->link;

}

printf("\n");

return 0;

}

int main()

{

struct obj *head;

head = createlink();

outlink(head);

return 0;

}

4、编写函数creat，用来建立一个单链表，新产生的结点总在链表的末尾，单链表的头指针作为函数值返回。

struct obj *createlink()

{

struct obj *p,*head,*q;

char name[40];

int pr;

printf("请输入书名：");

scanf("%s",&name);

printf("请输入书的价格：");

scanf("%d",&pr);

head=NULL;

while(pr!=0)

{

if((p=(struct obj *)malloc(sizeof(struct obj)))==NULL){

printf("堆栈溢出\n");

break;

}

strcpy(p->bookname,name);

p->price=pr;

p->link=head;

q->link=p;

q=p;

printf("请输入书名：");

scanf("%s",&name);

printf("请输入书的价格：");

scanf("%d",&pr);

}

return (head);

}