2016 7 25 鏈表

  1 #include<stdio.h>
  2 #include<stdlib.h>
  3 /* 
  4 usingnamespacestd;
  5  
  6 structNode
  7 {
  8   int  data;//數據域
  9   struct Node*next;//指針域
 10 };
 11  
 12 /*
 13 Create
 14 *函數功能：創建鏈表.
 15 *輸入：各節點的data
 16 *返回值：指針head
 17 *//* 
 18 Node*Create()
 19 {
 20   int  n=0;
 21   Node*head,*p1,*p2;
 22   p1=p2=new Node;
 23   cin>>p1->data;
 24   head=NULL;
 25 while(p1->data!=0)
 26 {
 27     if(n==0)
 28    {
 29      head=p1;
 30    }
 31    else
 32     p2->next=p1;
 33     p2=p1;
 34     p1=new Node;
 35     cin>>p1->data;
 36     n++;
 37 }
 38     p2->next=NULL;
 39     return head;
 40 }
 41  
 42 /*
 43 insert
 44 *函數功能：在鏈表中插入元素.
 45 *輸入：head鏈表頭指針，p新元素插入位置，x新元素中的數據域內容
 46 *返回值：無
 47 void insert(Node*head,int p,int x)
 48 {
 49    Node*tmp=head;//for循環是為了防止插入位置超出了鏈表長度
 50    for(inti=0;i<p;i++)
 51    {
 52      if(tmp==NULL)
 53      return -1;
 54      if(i<p-1) 
 55      tmp=tmp->next;
 56     }
 57     Node*tmp2=new Node;
 58       tmp2->data=x;
 59       tmp2->next=tmp->next;
 60       tmp->next=tmp2;
 61 }
 62  */
 63 /*
 64 del
 65 *函數功能：刪除鏈表中的元素
 66 *輸入：head鏈表頭指針，p被刪除元素位置
 67 *返回值：被刪除元素中的數據域.如果刪除失敗返回-1
 68 intdel(Node*head,int p)
 69 {
 70    Node*tmp=head;
 71    for(inti=0;i<p;i++)
 72    {
 73       if(tmp==NULL)
 74       return -1;
 75       if(i<p-1)
 76         tmp=tmp->next;
 77 }
 78    int ret=tmp->next->data;
 79    tmp->next=tmp->next->next;
 80    return ret;
 81 }
 82  
 83 void print(Node*head)
 84 {
 85     for(Node*tmp=head;tmp!=NULL;tmp=tmp->next)
 86       printf("%d",tmp->data);
 87       printf("\n");
 88 }
 89  
 90 int main()
 91 {
 92   Node*head;
 93   head=newNode;
 94   head->data=-1;
 95   head->next=NULL;
 96   return 0;
 97 }
 98 */ 
 99 //例子
100 #include<iostream>
101 //#define NULL 0
102 struct student
103 {
104    long num;
105    struct student*next;
106 };
107 int main()
108 {
109    int i,n;
110    student*p=(struct student*)malloc(sizeof(struct  student));
111    student*q=p;
112    printf("輸入幾個值");
113    scanf("%d",&n);  
114    for(i=1;i<=n;i++)
115    {
116      scanf("%d",&(q->num));
117      q->next=(struct student*)malloc(sizeof(struct student));
118      q=q->next;
119     }
120      printf("值第幾個");
121      int rank;
122      scanf("%d%d",&(q->num),&rank);
123      student*w=p;
124      for(i=1;i<rank-1;i++)
125      {
126         w=w->next;
127     }
128     q->next=w->next;
129     w->next=q;
130     for(i=1;i<=n+1;i++)
131     {
132       printf("%d",p->num);
133       p=p->next;
134     }
135     return 0;
136 }//指針后移麻煩鏈表形式循環鏈表  */

轉載于:https://www.cnblogs.com/sysu-eeman-yang/p/5987505.html

本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/457112.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/457112.shtml
英文地址，請注明出處：http://en.pswp.cn/news/457112.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！