求数据结构线性链表的C语言程序实例

[C语言程序设计数组中查询数字]#include#includeusing namespace std; class point{ private: int x; int y; public: point(){ x=0; y=0; } point(int x,int y){ this->x=x; this->y=y; } void setxy(int...+阅读

这是单链表的创建，取元素，添加，删除和销毁等功能实例： #include#include#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct Lnode{ ElemType data; struct Lnode *next; }Lnode; typedef Lnode *LinkList; Status InitList(LinkList &L) { Lnode *p; p=(Lnode *)malloc(sizeof(Lnode)); if(p==NULL) return ERROR; L=p; L->next=NULL; return OK; } Status CreatList(LinkList &L) { int i,len; ElemType x; LinkList p,q; printf(＂input list length:＂); scanf(＂%d＂,&len); printf(＂\ninput list data:\n＂); i=0; q=L; while(idata=x; q->next=p; q=p; i++; } q->next=NULL; return OK; } int ListLength(LinkList L) { int len=0; LinkList p; p=L->next; while(p) { len++; p=p->next;} return (len); } Status GetList(LinkList L,int i,ElemType &e) { int j; LinkList p; if(inext!=NULL&jnext; j++;} if(j==i) {e=p->data; return OK;} return ERROR; } Status InsertList(LinkList &L,int i,ElemType e) { int j; LinkList p,q; if(inext!=NULL&jnext; j++;} if(j==i-1) { q=(Lnode *)malloc(sizeof(Lnode)); q->data=e; q->next=p->next; p->next=q; return OK;} return ERROR; } Status DeleteList(LinkList &L,int i,ElemType &e) { int j; LinkList p,q; if(inext!=NULL&jnext; j++;} if(p->next==NULL) { return ERROR;} else { q=p->next; p->next=q->next; e=q->data; free(q); return OK;} } void PrintList(LinkList L) { LinkList p; p=L->next; printf（＂链表中的元素为：＂）； while(p){ printf(＂%4d＂,p->data); p=p->next; } printf(＂\n＂); } void main() { ElemType i,e; LinkList L; InitList(L); CreatList(L); printf（＂输入要取元素的位置：＂）； scanf(＂%d＂,&i); GetList(L,i,e); printf（＂第%d个位置的元素是：%d\n＂,i,e）; printf（＂输入要插入元素的位置及元素值：＂）； scanf(＂%d%d＂,&i,&e); InsertList(L,i,e); printf（＂已插入元素%d在第%d个位置！\n＂,e,i）; PrintList(L); printf（＂输入要删除的位置：＂）； scanf(＂%d＂,&i); DeleteList(L,i,e); printf（＂已删除第%d个元素的位置%d!\n＂,i,e）; PrintList(L)； } 这是单链表中删除三个链表相同元素的实例： #include#include#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct Lnode{ ElemType data; struct Lnode *next; }Lnode; typedef Lnode* LinkList; void creatList(LinkList &L,int length) { int i; ElemType elem; LinkList p,s; L=(LinkList)malloc(sizeof(Lnode)); L->next=NULL; p=L; printf（＂请输入链表数据：＂）； for(i=0;idata=elem; p->next=s; p=s; } p->next=NULL; } Status dispList(LinkList L) { LinkList p=L->next; if(!p){ printf（＂链表是空的！\n＂）; return FALSE; } while(p){ printf(＂%4d＂,p->data); p=p->next; } printf(＂\n＂); return TRUE; } Status isElem(LinkList L,ElemType e) { LinkList p=L->next; while(p){ if(e==p->data) return TRUE; else p=p->next; } if(!p) return FALSE; } Status deleteElem(LinkList L1,LinkList L2,LinkList L3) { LinkList q=L1, p=L1->next; while(p){ if(isElem(L2,p->data)&isElem(L3,p->data)) { q->next=p->next; p=q->next; } else { q=p; p=p->next; } } return FALSE; } void distroyList(LinkList &L) { LinkList p=L,q; while(p){ q=p->next; free(p); p=q; } printf（＂链表已经被销毁！\n＂）; } void main() { int len; printf（＂请输入链表1的长度：＂）； scanf(＂%d＂,&len); LinkList L1,L2,L3; creatList(L1,len); printf（＂请输入链表2的长度：＂）； scanf(＂%d＂,&len); creatList(L2,len); printf（＂请输入链表3的长度：＂）； scanf(＂%d＂,&len); creatList(L3,len); printf（＂链表1中的元素为：＂）； dispList(L1); printf（＂链表2中的元素为：＂）； dispList(L2); printf（＂链表3中的元素为：＂）； dispList(L3); deleteElem(L1,L2,L3); printf(＂\n删除后链表1中的元素为：＂)； dispList(L1); distroyList(L1)； } 先看看吧

以下为关联文档：

C语言程序温度的转换#includemain() { float x,y; int z; printf（＂请选择：\n＂）; printf(＂ (1)将温度从摄氏度转换为华氏度。（2）将温度从华氏度转换为摄氏度＂）； scanf(＂%d＂,&z); if(z==1) { printf（＂请输入要转...

c语言程序设计温度转换程序如下： #include<stdio.h> void main() { int n; float F,C; printf(＂(1)华氏转摄氏\n(2)摄氏转华氏\n＂); printf（＂输入你的选择：\n＂）; scanf(＂%d＂,&n); if(1==n) { printf（＂输入一个...

编写一个c语言程序要求找出原函数中的函数名在函数中需要函数名的地方写上宏 __func__就可以了 #include const char* func1() { return __func__； //这语句类似return (char *)＂func1＂; } void func2() { printf(＂call f...

c语言程序设计int k=4,t=100,n; inta[11]={0,1,2,3,4,5,6,7,8,9,} for(n=0,n<=9;n++)printf(%5d＂,a[n]); printf(＂\n＂); for(n=10;n>=k+1;n-)a[n]=a[n-1]; a[k]=t for(n=0;n<=10;n++)printf(...

关于C语言程序设计#include ＂stdafx.h＂ #include#include#include#includeclass DoubleNode//栈节点数据结构 { friend class DoubleStack; private: double value; DoubleNode *next; DoubleNo...

c语言程序编写插入C输出那个❤太麻烦了，输出*吧 #include int main(){ char p[5000]; int i; scanf(＂%s＂,p); for(i=0;p[i+1]!=0;i++){ if(p[i]printf(＂*%c%c＂,p[i],p[i+1]); i++;} else printf(＂*%...

C语言程序设计输入4个整数要求按由小到大的顺序输出怎么做啊//本实例采用冒泡排序法对整数型数组元素进行排序。 //冒泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较...

C语言程序设计实现输入20个整数数据按从大到小排序计算出#include<stdio.h> int main() { int a[20],i,j,s; double sum=0,average; for(i=0;i<20;i++){ scanf(＂%d＂,&a[i]); sum+=a[i]; } average=sum/20; for(i=1;i<20;i++) for(j=0...

C语言程序设计输入4个数字要求由小到大顺序输出#include<stdio.h> void main() { int a[4],i,j,k; printf(＂please input four numbers:\n＂); for(i=0;i<4;i++) scanf(＂%d＂,&a[i]); printf(＂before Sorting the number is:\n＂);...