from slist import SList
if __name__ == '__main__':
s = SList()
s.insert_front('orange')
s.insert_front('apple')
s.insert_after('cherry', s.head.next)
s.insert_front('pear')
s.print_list()
print('cherry는 {0}번째'.format(s.search('cherry')))
### SKU CoE ITE - ParkSooYoung ###
### Grade 2 , Semester 1 , Chapter 2 , Number 2 ###
from slist import SList # slist.py에서 SList를 import (2-1-2-1 slist.py를 slist.py로 이름 변경 필요)
if __name__ == '__main__': # 이 파이썬 파일(모듈)이 메인이면
s = SList() # 단순연결리스트 생성
s.insert_front('orange') # head -> orange
s.insert_front('apple') # apple -> orange -> cherry
s.insert_after('cherry', s.head.next)
s.insert_front('pear')
s.print_list() # pear -> apple -> orange -> cherry
print('cherry는 %d번째' % s.search('cherry'))
print('kiwi는', s.search('kiwi'))
print('배 다음 노드 삭제 후 : \t\t', end='')
s.delete_after(s.head)
s.print_list()
print('첫 노드 삭제 후 : \t\t', end='')
s.delete_front()
s.print_list()
print('첫 노드로 망고, 딸기 삽입 후 : \t', end='')
s.insert_front('mango')
s.insert_front('strawberry')
s.print_list()
s.delete_after(s.head.next.next)
print('오렌지 다음 노드 삭제 후 : \t', end='')
s.print_list()
#!/usr/bin/python
# -*- coding: utf-8 -*-
from slist import SList
if __name__ == '__main__':
s = SList()
s.insert_front('orange')
s.insert_front('apple')
s.insert_after('cherry', s.head.next)
s.insert_front('pear')
s.print_list()
print('체리는 %d번째' % s.search('cherry'), end='')
print('kiwi는 ', s.search('kiwi'))
print('배 다음 노드 삭제 후:\t\t', end='')
s.delete_after(s.head)
s.print_list()
print('첫 노드 삭제 후:\t\t', end='')
s.delete_front()
s.print_list()
print('첫 노드로 망고, 딸기 삽입 후:\t', end='')
s.insert_front('mango')
s.insert_front('strawberry')
s.print_list()
s.delete_after(s.head.next.next)
print('오렌지 다음 노드 삭제 후:\t', end='')
s.print_list()
class TestSList(unittest.TestCase):
def setUp(self):
self.list = SList()
def test_isEmpty(self):
self.assertTrue(self.list.isEmpty())
self.list.append('new')
self.assertFalse(self.list.isEmpty())
def test_size(self):
self.assertEqual(0, self.list.size())
self.list.append('new1')
self.assertEqual(1, self.list.size())
self.list.append('new2')
self.list.append('new3')
self.assertEqual(3, self.list.size())
def test_index(self):
self.assertIsNone(self.list.index('not exist'))
self.list.append('1')
self.list.append('2')
self.list.append('3')
self.assertEqual(0, self.list.index('1'))
self.assertEqual(1, self.list.index('2'))
self.assertEqual(2, self.list.index('3'))
self.list.pop()
self.assertIsNone(self.list.index('3'))
def test_search(self):
self.assertFalse(self.list.search('1'))
self.list.append('1')
self.assertTrue(self.list.search('1'))
self.assertFalse(self.list.search('2'))
def test_insertAppendAdd(self):
self.list.append('1')
self.list.append('2')
self.list.add('3')
self.list.add('4')
self.list.insert(2, '5')
self.list.insert(0, '6')
self.list.insert(7, '7')
# [6,4,3,5,1,2,7]
self.assertEqual('6', self.list.get(0))
self.assertEqual('4', self.list.get(1))
self.assertEqual('3', self.list.get(2))
self.assertEqual('5', self.list.get(3))
self.assertEqual('1', self.list.get(4))
self.assertEqual('2', self.list.get(5))
self.assertEqual('7', self.list.get(6))
def test_popRemove(self):
self.list.append('1')
self.list.append('2')
self.list.add('3')
self.list.add('4')
self.list.insert(2, '5')
self.list.insert(0, '6')
self.list.insert(7, '7')
# [6,4,3,5,1,2,7]
self.assertEqual('7', self.list.pop())
self.assertEqual('6', self.list.pop(0))
self.assertEqual('5', self.list.remove('5'))
# [4,3,1,2]
self.list.append('8')
from slist import SList
if __name__ == '__main__':
s = SList()
s.insert_front('orange')
s.insert_front('apple')
s.insert_after('cherry', s.head.next)
s.insert_front('pear')
s.print_list()
print('cherry는 %d번째' % s.search('cherry'))
