链表

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
struct node{
int data;
struct node* next;
};


int ppp,yy;
struct node* create(struct node*pos,int n){///建立一个链表
struct node *p,*q;
p=(struct node*)malloc(sizeof(struct node));
int t;
cin>>t;
p->data=t;
pos=p;
for(int i=1;i<n;i++){
    q=(struct node*)malloc(sizeof(struct node));
    cin>>t;
    q->data=t;
    p->next=q;
    p=q;
}

p->next=NULL;
return pos;
}



void print(struct node*pos,int n){///按顺序输出链表
struct node*p=pos;//cout<<"******"<<endl;
for(int i=0;i<n;i++)
{
    cout<<p->data<<endl;
    p=p->next;
}
}



void clearlist(struct node*pos,int n){///清空链表
struct node *now,*pre;
now=pos->next;
for(int i=0;i<n;i++){
    struct node*q=now->next;
    free(now);
    now=q;
    pos=now;
}
pos->next=NULL;
cout<<"链表已经清空"<<endl;

}



void find_list(int n,struct node*pos){///找到表中第n个元素的值
    if(n>ppp)
    {
        cout<<"Error
";
        return ;
    }
struct node*p=pos;
for(int i=1;i<n;i++){
    p=p->next;
}
printf("第%d个元素的值是
",n);
cout<<p->data<<endl;
}



void postion(int n,struct node*pos,int len){///找到指定元素在链表中的位置
struct node*p=pos;
int t=1;
while(p)
{
    if(p->data!=n){

        t++;
         p=p->next;
    }
    else break;
}
if(t==len+1)cout<<"Error
";
else printf("与%d值相同的元素在链表的第%d的位置
",n,t);
}


int length(struct node*pos)///查询链表的长度
{
    struct node*p=pos;
    int t=0;
    while(p){
        t++;
        p=p->next;
    }
    printf("链表的长度是%d
",t);
    return t;
}



struct node* delete_list(int n,struct node*pos){///清空链表
struct node*pre;
if(n==1){
    pre=pos->next;
    free(pos);
    pos=pre;
}
else
{pre=pos;
for(int i=1;i<n-1;i++){
    pre=pre->next;
}

struct node*q=pre->next;
struct node*last=pre->next->next;
free(pre->next);
pre->next=last;
}
printf("删除第%d位置的元素后的链表为
",n);
struct node*pp;
pp=pos;
for(int i=0;i<ppp-1;i++){
    cout<<pp->data<<endl;
    pp=pp->next;
}
return pos;
}



struct node* add(int poss,struct node*pos,int n){///在固定位置上添加元素

struct node*p;
p=(struct node*)malloc(sizeof(struct node));
p=pos;


if(poss==1){
struct node*q;
q=(struct node*)malloc(sizeof(struct node));
q->data=n;
q->next=p;
pos=q;
}
else {
    for(int i=1;i<poss-1;i++){
        p=p->next;
    }
    struct node*q=p->next;
     struct node*now=(struct node*)malloc(sizeof(struct node));
     now->data=n;
     p->next=now;
     now->next=q;
}
printf("在%d的位置上插入%d后的链表为
",poss,n);
struct node*oo;
oo=pos;
while(oo){
    cout<<oo->data<<endl;
    oo=oo->next;

}
return pos;
}
int main()
{
    //int n;
    struct node*head=NULL;
    cout<<"输入一个数n代表链表中元素的个数
";
    while(cin>>ppp){
        head=create(head,ppp);
        print(head,ppp);
        int t;
        cout<<"输入一个数字查询链表该位置的数的值
";
        cin>>t;
        find_list(t,head);
        int k;
        yy=length(head);
        cout<<"输入一个数字查询该数字在链表中的位置
";
        cin>>k;
        postion(k,head,yy);
        int ss;
        cout<<"输入一个数字，删除该位置上的数字
";
        cin>>ss;
        //printf("删除第%d位置上的数字后链表为
");
        head=delete_list(ss,head);
        int tt,u;
        cout<<"输入要插入的位置和插入数字的值";
        cin>>tt>>u;
        head=add(tt,head,u);
    }
}

正在学习中，以后继续补充哈